В 1965 г. в результате бескровного государственного переворота власть президента Ахмеда Бен Беллы была захвачена сторонниками левого правительства во главе с бывшим министром обороны полковником Хурари Бумедьеном. В 1966–1968 годах в стране были национализированы шахты, рудники, страховые общества, банки, основные отрасли промышленности и т. д., а в 1971 г. частично французские нефтяные и газовые концессии. В 1974 году было введено бесплатное медицинское обслуживание, объявлено об отмене крестьянам налогов. К этому периоду относится и активное строительство боеспособных, оснащенных современными средствами ведения войны вооруженных сил, которые должны были прийти на смену Армии национального освобождения. Государство нуждалось в регулярной армии. И Алжир, естественно, обратился за помощью к Советскому Союзу.

В ходе нескольких официальных переговоров представителей АНДР и СССР, состоявшихся в 1965 году, были подтверждены и развиты практические вопросы советско-алжирского военного сотрудничества, уточнены объемы, сроки и виды поставок советского вооружения для Национальной народной армии Алжира[48]. Были обсуждены формы оказания помощи в обучении личного состава и квалифицированной подготовке офицерских кадров.

На основе заключенных договоров в страну было направлено значительное количество советских военных советников и специалистов. В гарнизонах Арзева, Сиди-Бель-Абесса, Бешира, Орана они помогали алжирскому командованию в организации боевой подготовки, повышении боевой готовности, освоении советских образцов вооружения и техники. В основных местах дислокации видов вооруженных сил: сухопутных войск – в Батие, военно-воздушных сил – в Уаргле, военно-морского флота – в Мерс-Эль-Кебире, – советники и специалисты оказывали содействие в обустройстве учебных центров, полигонов, в разработке планов проведения учений и тренировок. Немалую роль сыграли советские офицеры и генералы в подготовке алжирского офицерского корпуса. Они преподавали в училищах и Военной академии Алжира, сотни алжирских военнослужащих прошли обучение в военных учебных заведениях в СССР[49].

В числе советских военнослужащих, работавших в те годы в Алжире, был капитан А.Д. Сергеев, возглавлявший в 1974–1975 гг. группу авиационных специалистов на военно-воздушной базе в г. Бешар (в состав группы входили: переводчик – Л. Цыбулько, врач-медик – О. Ковтун, авиационные техники В. Мельник и В. Цветков, летчик-инструктор Г. Куров[50]). На аэродроме базы (который одновременно являлся и гражданским аэродромом) в то время располагалась эскадрилья боевых самолетов МиГ-17 (командир эскадрильи лейтенант Люнес Мухаммед) и эскадрилья транспортно-боевых вертолетов Ми-4 (командир эскадрильи лейтенант Бенамин Таеб). В задачу советской группы входило обучение алжирских летчиков полетам днем и ночью на боевое применение: полетам, взлетам и посадкам на песчано-пыльных площадках, боевым стрельбам по наземным целям, полетам на предельно малых высотах, оценка технических навыков летчиков, инструкторских способностей командиров по обучению своих летчиков и т. д.[51].

Всего, по официальным данным, с 1962 по 1991 год в Алжире несли службу 10 367 советских военнослужащих, в том числе 411 солдат и сержантов срочной службы. 437 генералов и офицеров побывало в Алжире в период с 1962 по 1964 год. В 1978 году, по данным шведских военных экспертов, их количество достигало 2000 человек. Общие потери среди советских военнослужащих составили 34 человека