После смерти Бумедьена, в 1978 г., власть в стране перешла к его преемнику Бенджадиду Шадли, который попытался восстановить отношения Алжира с иностранными державами. В этот период в страну поставлялись советские сельскохозяйственные машины и оборудование, гидротехнические и водохозяйственные сооружения, прокат, цемент, пиломатериалы, сахар и другие товары [60]. Однако военное советско-алжирское сотрудничество, в связи с переходом правительства Алжира к политике "диверсификации" военных связей, ориентации на страны Запада, постепенно пошло на убыль.
Между тем высокий уровень безработицы, инфляция и коррупция вызвали серьезные волнения в конце 1980-х годов. В 1989 г. в Алжире прекратилось однопартийное правление, значительный авторитет завоевал Фронт исламского возрождения (ФИС), выступавший с требованием установления исламского государства. Все это привело к отставке в 1992 г. Шадли, установлению военного режима во главе с Мухаммедом Будиафом и запрещению ФИС. Однако в июне 1992 г. Будиаф по заказу исламистов был убит собственными охранниками, и сторонники Фронта активизировали свою террористическую деятельность. В стране началось религиозно-политическое противостояние между непримиримой исламской оппозицией и правительственными войсками.
В это неспокойное время, в конце 1992 года, в Москву прибыла высокопоставленная делегация алжирских военных и обратилась в Министерство обороны РФ с просьбой направить в Алжир группу российских специалистов ПВО.
В итоге, после подписания договора и соответствующего тщательного отбора, в страну было командировано около 20 офицеров (преимущественно полковники) Академии ПВО имени Жукова в Твери. Группа была размещена на окраине Регайи – пригороде алжирской столицы. Для российских военнослужащих был приспособлен целый городок: несколько легких, сборных домов (бунгала) со всеми удобствами – с ванной и туалетом, кондиционерами. Примерно в двадцати минутах езды находилась военная база, где размещалось местное училище ПВО, по соседству с которым стоял танковый полк. При училище ПВО и были развернуты высшие курсы, на которых российские офицеры стали готовить местные кадры противовоздушной обороны. Охрану советских специалистов и их семей (всего около 50 человек) осуществляли алжирские военнослужащие. Это были либо десантники, либо менявшие их курсанты, вооруженные автоматическим оружием разных видов. Однако охраной, по словам Сергея Балмасова, находившегося в то время в Регайи вместе с отцом, алжирских солдат можно было назвать лишь с большой натяжкой. Малорослые (не более 1,6 м), физически слабые "десантники" более походили на "распущенную банду в обмундировании и с оружием, экипированную кто во что горазд", чем на "повелителей воздушной стихии". Не лучшим образом обстояло у них дело и с несением воинской службы. Большинство "десантников" во время дежурств "безмятежно спало, откинув в сторону автомат, обильно смачивая униформу слюной" [61]. И это несмотря на то, что городок Регайи считался одним из крупных "гнезд" исламистов, где власть держалась исключительно силой оружия. Даже днем этот небольшой городок патрулировала небольшая, но сильная колонна на 2-3 грузовых машинах с открытыми бортами, в каждой из которых сидели алжирские коммандос из спецотрядов госбезопасности. В машинах находилось по 3-4 пулемета: по бортам, сзади и иногда сверху. Коммандос могли открывать огонь по своему усмотрению, не запрашивая разрешения "сверху". Тем не менее несмотря на принимаемые местными властями меры безопасности, убийства, теракты и даже вооруженные нападения на полицейские машины, по словам очевидцев, происходили здесь постоянно.
К середине 1993 года ситуация в Алжире еще более обострилась. Лидеры исламистов выступили с заявлением о выплате за голову любого убитого иностранца, невзирая на его пол и возраст, премии в размере 10 тыс. долларов. Произошли первые нападения на специалистов, повлекшие за собой человеческие жертвы. Так, недалеко от Регайи был вырезан сербский городок. Погибло не менее 12 человек. Зверски убита группа французов и экипаж небольшого итальянского судна. Расстрелян автобус с российскими гражданами, в результате чего, по некоторым сведениям, погибло около 20 человек. Насилию подвергались даже русские женщины, прожившие в Алжире по 13 и более лет и принявшие ислам. Осенью 1993 года было совершено нападение на русских военных специалистов в городе Лагуат. О том, как это произошло, вспоминает С. Балмасов:
"Однажды по алжирскому радио было сделано сообщение о нападении исламистов на русских военных, повлекшем жертвы. Вскоре мы узнали подробности этого происшествия, случившегося в городе Лагуат на севере Сахары, где находились ВВС Алжира и где наши летчики инструктировали алжирских пилотов.
Ничего не подозревавшие русские офицеры после занятий пошли играть в волейбол. Кто-то после игры пошел домой, а четверо остались курить на лавочке возле дома. Внезапно из кустов раздались выстрелы. Один из летчиков, получивший огнестрельное ранение в голову и сердце, рухнул на землю. Двое других бросились бежать, а один, упав под лавку при звуках выстрелов, затаился, притворился убитым. Когда другие летчики уже забежали в подъезд, прогремела автоматная очередь. Пули попали одному офицеру сзади в сердце, а одна раздробила ногу другому летчику. Лежавший под лавкой летчик видел, что из автомата стрелял старик, который даже не прятался, а из кустов били из пистолетов пацаны лет шестнадцати. Одним из убитых российских офицеров был полковник Орлов…" [62].
В сложившейся ситуации российские военнослужащие, которые по контракту не имели оружия, вынуждены были позаботиться о своей безопасности сами и вооружиться кто чем мог: топорами, ножами, обрезками водопроводных труб, арматуринами и палками. По словам С. Балмасова, все понимали, что это слабая защита против огнестрельного оружия, смешили им друг друга, но иных вариантов не было, а сдаваться без боя никто не хотел.
Через некоторое время русскую группу в Регайи перевели на территорию самого училища, где была организована относительно хорошая охрана, позволившая российским специалистам продолжать занятия с алжирскими курсантами.
Интересно отметить, что насилию подвергались представители почти всех иностранных государств. В первую очередь французы и русские. За ними по числу потерь шли итальянцы, югославы, испанцы, немцы, японцы и другие. В этом списке не значились только иностранцы-мусульмане и американцы. Последний факт породил версию о причастности к акциям ЦРУ, которое таким образом пыталось вытеснить из сферы военного сотрудничества, добычи, обработки и транспортировки полезных ископаемых конкурентов из других стран.
Документальным свидетельством, подтверждающим эту версию, автор не располагает, однако косвенные данные говорят о большой вероятности причастности американских спецслужб к дестабилизации ситуации в стране и соответственно к поощрению терроризма.