Военные связи между Ливией и СССР, а позднее с Россией, развивались неравномерно. В годы королевского режима эти связи отсутствовали, при посольствах обеих стран даже не было аппаратов военных атташе. После свержения монархии фактически на сотрудничество с СССР новых ливийских руководителей толкнул Вашингтон, грубо высказавший недовольство крупными сделками, заключенными его партнерами по НАТО — Францией, Италией, ФРГ, Грецией — на поставку оружия для режима Каддафи. США демонстративно отказали Ливии в просьбе поставить систему ПВО, военно-транспортные самолеты и обучить военных летчиков и вынудили своих партнеров сделать то же самое.
Тогда-то и началось зондирование, а затем развитие военного сотрудничества с Москвой. Через полгода после переворота, 3 марта 1970 г. во время пребывания Джеллуда и Харруби в Москве было подписано первое соглашение о сотрудничестве в военной области. А о продолжении этого сотрудничества шла речь в Каире между М. Каддафи и А.Н. Косыгиным после похорон Г.А. Насера 3 сентября 1970 г. Через два года А. Джеллуд подписал еще одно соглашение с Москвой о военно-техническом сотрудничестве. Оно было уточнено и расширено в 1975 г. во время визита в Ливию предсовмина СССР А.Н. Косыгина.
С середины 1970-х годов в Ливию потоком пошла советская военная техника, туда направились тысячи наших военных специалистов. Всем этим стали заниматься аппараты по связи с военным командованием, открытые одновременно в Триполи и в Москве. В Триполи также начали функционировать представительство Главного инженерного управления ГКЭС, координировавшего поставку боевой техники, и Главного технического управления ГКЭС, занимавшегося сооружением на территории Ливии объектов военной инфраструктуры. В тот период бурного военного сближения Ливию посетили все видные советские военачальники.
Важной вехой в развитии военного сотрудничества и в определении его масштабов стал визит в Ливию в 1978 г. начальника Генерального штаба маршала Советского Союза Николая Васильевича Огаркова. Его сопровождала большая группа высших офицеров. Делегацию принимал М. Каддафи, другие члены СРК. Н.В. Огарков и сопровождавшие его лица присутствовали на показательных танковых и морских учениях, на запусках ракет и других образцов военной техники, поставленных из СССР. Наша страна стала самым крупным военным партнером Ливии: в 1979–1983 гг., например, из 12,095 млрд. долл., на которые Джамахирия закупила оружия за рубежом, на долю СССР пришлась почти половина средств (5,8 млрд. долл.), вторую же часть поделили Чехословакия, Франция, Италия, ФРГ и другие страны.