К середине 1993 года ситуация в Алжире еще более обострилась. Лидеры исламистов выступили с заявлением о выплате за голову любого убитого иностранца, невзирая на его пол и возраст, премии в размере 10 тыс. долларов. Произошли первые нападения на специалистов, повлекшие за собой человеческие жертвы. Так, недалеко от Регайи был вырезан сербский городок. Погибло не менее 12 человек. Зверски убита группа французов и экипаж небольшого итальянского судна. Расстрелян автобус с российскими гражданами, в результате чего, по некоторым сведениям, погибло около 20 человек. Насилию подвергались даже русские женщины, прожившие в Алжире по 13 и более лет и принявшие ислам. Осенью 1993 года было совершено нападение на русских военных специалистов в городе Лагуат. О том, как это произошло, вспоминает С. Балмасов:
"Однажды по алжирскому радио было сделано сообщение о нападении исламистов на русских военных, повлекшем жертвы. Вскоре мы узнали подробности этого происшествия, случившегося в городе Лагуат на севере Сахары, где находились ВВС Алжира и где наши летчики инструктировали алжирских пилотов.
Ничего не подозревавшие русские офицеры после занятий пошли играть в волейбол. Кто-то после игры пошел домой, а четверо остались курить на лавочке возле дома. Внезапно из кустов раздались выстрелы. Один из летчиков, получивший огнестрельное ранение в голову и сердце, рухнул на землю. Двое других бросились бежать, а один, упав под лавку при звуках выстрелов, затаился, притворился убитым. Когда другие летчики уже забежали в подъезд, прогремела автоматная очередь. Пули попали одному офицеру сзади в сердце, а одна раздробила ногу другому летчику. Лежавший под лавкой летчик видел, что из автомата стрелял старик, который даже не прятался, а из кустов били из пистолетов пацаны лет шестнадцати. Одним из убитых российских офицеров был полковник Орлов…" [62].
В сложившейся ситуации российские военнослужащие, которые по контракту не имели оружия, вынуждены были позаботиться о своей безопасности сами и вооружиться кто чем мог: топорами, ножами, обрезками водопроводных труб, арматуринами и палками. По словам С. Балмасова, все понимали, что это слабая защита против огнестрельного оружия, смешили им друг друга, но иных вариантов не было, а сдаваться без боя никто не хотел.
Через некоторое время русскую группу в Регайи перевели на территорию самого училища, где была организована относительно хорошая охрана, позволившая российским специалистам продолжать занятия с алжирскими курсантами.
Интересно отметить, что насилию подвергались представители почти всех иностранных государств. В первую очередь французы и русские. За ними по числу потерь шли итальянцы, югославы, испанцы, немцы, японцы и другие. В этом списке не значились только иностранцы-мусульмане и американцы. Последний факт породил версию о причастности к акциям ЦРУ, которое таким образом пыталось вытеснить из сферы военного сотрудничества, добычи, обработки и транспортировки полезных ископаемых конкурентов из других стран.
Документальным свидетельством, подтверждающим эту версию, автор не располагает, однако косвенные данные говорят о большой вероятности причастности американских спецслужб к дестабилизации ситуации в стране и соответственно к поощрению терроризма.
В начале 2000-х годов сотрудничество между Алжиром и Россией получило новое развитие, в том числе и в военной области. В марте 2006 года Президент России В.В. Путин посетил страну с официальным визитом (завершился 11 марта). Главным его итогом стало списание с Алжира долга (около 4,5 млрд. долларов) в обмен на покупку этой страной российского вооружения. По сообщению генерального конструктора РСК "МиГ" А.Федорова, с Алжиром были подписаны контракты на поставки самолетов "МиГ-29СМТ", "Су-30МКИ" и "Як-130" на сумму 3,5 млрд. долларов. Кроме того, были практически парафированы контракты на поставку восьми дивизионов зенитно-ракетных систем С-300 ПМУ-2 и примерно 40 танков Т-90 [63].