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