
Бен Белла недолго оставался у власти - радикализм его взглядов в стране оказался чрезмерен, а тяга Бен Беллы к установлению режима личной власти и его попытки поставить армию под собственный контроль оттолкнули от него многих из бывших сторонников. Уже в июне 1965 года в ходе бескровного переворота усилиями группы военных во главе с министром обороны полковником Хуари Бумедьеном амбициозный лидер был свергнут, и в стране установилась более умеренная власть. Завершение социалистического эксперимента, тем не менее, не отразилось на сохранившихся дружественных отношениях с СССР. Более того - рассудительная и преемственная политика страны привела к тому, что на многие годы Алжир в оснащении своих вооруженных сил остался ориентированным преимущественно на советскую (а затем и российскую) технику. В полной мере это относилось и к ВВС, к началу 70-х годов имевших в своем составе более 200 самолётов и вертолётов, из которых лишь единичные учебные и транспортные машины имели западное происхождение.
Служба в военной авиации у алжирцев относилась к наиболее престижной. Военнослужащие в ВВС отбирались с учетом наклонностей, по собственному желанию. Советские инструкторы отмечали достаточно высокий уровень психических функций, живость и эмоциональность алжирских курсантов, с любопытным замечанием: «хорошо понимают юмор, большую часть времени находятся в хорошем настроении». В профессиональном отношении те проявляли серьезность, быстрое развитие навыков, способствующих освоению техники, однако со свойственной восточному менталитету склонностью к лени или «нейтральному отношению к выполнению обязанностей», которые при работе с техникой выражались отсутствием настойчивости и инициативности, а в полётах - быстрой усталостью и рассеянностью. К нашим специалистам алжирские авиаторы неизменно относились уважительно и дружелюбно, однако безо всякого интереса к «преимуществам социалистического образа жизни» (а такая задача также ставилась при работе с обучаемыми), благо многие из них бывали в Европе и образование получали во французских военных училищах. В военной среде алжирцев наблюдалась кастовость: лётчик ни при каких обстоятельствах не мог быть «унижен» переводом в техсостав, в отношениях между офицерами и нижними чинами соблюдалась подчеркиваемая дисциплина, а проступки и нарушения наказывались вплоть до тюремного заключения (распространенная привычка к легким наркотикам -гашишу и бетелю - к таковым не относилась). Положение военного подчеркивалось ещё и внешними атрибутами - офицеру полагалось иметь автомашину престижной марки, сообразно званию, и при необходимости государство помогало в её приобретении. Авторитет службы ВВС отражался ещё и в том, что первые офицерские погоны выпускникам вручал лично президент республики.
Сами представители арабской страны с откровенным недружелюбием относились к учившимся рядом с ними чернокожим африканцам, демонстрируя своё превосходство.
При обустройстве алжирских ВВС большую выгоду принесла доставшаяся от колониальных времен аэродромная сеть со всеми необходимыми объектами. Франция в своё время держала на алжирской территории до 800 самолётов, для обслуживания которых были выстроены ангары, мастерские, развернуто заправочное оборудование и пр. Теперь в обеспечении ВВС необходимые средства предоставлялись советской стороной. Любопытно, что союзные отношения с Алжиром в военно-политическом отношении тогда рассматривались как противовес присутствию американцев в Средиземноморье, где их флотом и ВВС использовались военные базы в соседней Ливии (только с пришествием Каддафи, разом сменившего приоритеты и занявшимся строительством «арабского социализма» по собственному рецепту, с лета 1970 года всякое западное военное присутствие и здесь было искоренено).
Алжир в 1971 году заключил с СССР двухстороннее соглашение, предусматривавшее развитие сотрудничества на беспрецедентно долгую перспективу -на следующие 18 лет. Помимо помощи в перевооружении алжирской армии, договором предусматривалась и возможность использования советской стороной алжирских баз и портов, В соответствии с протоколами соглашения в 1971-72 годах Алжиру были переданы 22 истребителя-бомбардировщика типа Су-7БМК и Су-7УМК, которые сменили МиГ-17 и Ил-28. «Су-седьмыми» были оснащены две эскадрильи алжирских ВВС.