Несмотря на неутихающие боевые действия, французским властям все же удалось провести референдум и получить одобрение новой конституции 96,5% голосов, принявших в нем участие.
      После референдума де Голль заявил о своем намерении провести в Алжире широкие социальные и экономические преобразования и полуофициально предложил лидерам ФНО прекратить вооруженную борьбу, пообещав добровольно сложившим оружие прощение. Но, поскольку французское правительство не согласилось признать независимость Алжира, борьба продолжалась.
      К концу 1958 года французское командование разработало так называемый "план Шаля" (по фамилии главнокомандующего французскими войсками), которым предусматривался разгром основных сил АНО, захват их баз и районов дислокации, уничтожение сети ПАО и полувоенных формирований путем общего наступления на марокканской границе до Туниса . В феврале 1959 года французские войска перешли в наступление, ведя его с запада на восток, от марокканской до тунисской границы, и нанося последовательные удары по округам АНО. К этому времени в стране были сосредоточены значительные военные силы, достигавшие вместе с вспомогательными частями, набранными в Алжире, 800 тысяч человек. В боях были задействованы 250 вертолетов, 1400 самолетов, тысячи орудий, минометов .
      К концу 1959 года французским войскам удалось нанести повстанцам значительный урон и вынудить их отойти из ряда районов. Потери повстанцев с октября 1958 года по ноябрь 1959 года только убитыми составили 68 тысяч человек. В боях погибло до 50% командного состава, были выведены из строя или убиты все командующие округами. Всего же, по некоторым оценкам, АНО за пять лет боев потеряла 145 тысяч человек и к 1959 году насчитывала не более 46 тысяч бойцов с 44 тысячами единиц оружия, включая 850 единиц тяжелого вооружения (орудий, минометов) . К сентябрю 1960 года, по заявлению французского командования, численность активно действующих повстанцев сократилась до 22 тысяч человек, включая 8 тысяч бойцов в регулярных частях Армии национального освобождения . Французский полковник Ж. Руа, побывавший в это время в Алжире, так описывает состояние боевых частей повстанцев:
      "С чисто военной точки зрения можно было действительно утверждать, что ФНО разбит. Его последние отряды по сто человек забились в непроходимые скалистые массивы, где были окружены со всех сторон. В других местах положение было примерно такое же, как в Тудже: местные феллахи скрываются в маки, а разбитые отряды, распавшиеся на маленькие группы по десятку человек, каждую ночь меняют свои убежища. Единственная цель их выступлений – поддерживать тревожное положение в стране. Отряды, которые называют армией ФНО, сгруппировались в зонах, примыкающих к алжирской границе, в Тунисе и Марокко. Как могут эти отряды сражаться или заниматься боевой подготовкой? Ночью они пробираются к полосе заграждений и нападают на сторожевые посты и прочесывающие дороги бронемашины. Попытки пересечь заграждения почти всегда обречены на провал; только одиночки могут надеяться, что, растворившись во мраке, им удастся подорвать сеть высокого напряжения, а затем успеть пробраться сквозь минные поля, избежав сосредоточенного огня и ловушек. Организованные отряды гибнут, им не удается пройти незамеченными, и их уничтожают один за другим.
      Южнее пройти столь же трудно – там полоса заграждений тянется на сотни километров. Авиация непрерывно наблюдает за территорией в глубине пустынь, где скопления войск, орудий и военного снаряжения неизбежно подвергнутся полному уничтожению. Флот днем и ночью сторожит подступы с моря. Военные действия ФНО все больше сужаются, и французская армия утверждает, что вскоре она их окончательно подавит" .
      В сложившейся ситуации основная часть АНО стала все больше перемещаться за границы Алжира, отступая на территорию Туниса и Марокко. Так возникли "внешняя" и "внутренняя" АНО. Первая из них усиливалась, получая деньги и вооружение из арабских и других стран (в частности из СССР и Китая), превращаясь не столько в военный, сколько в политический фактор. Вторая же слабела и постепенно выбивалась в неравной борьбе .
      Одновременно для гражданского населения, с целью изолировать его от повстанцев и тем самым лишить их помощи, французскими властями были созданы "центры перегруппирования". Они представляли собой обширные территории, огражденные колючей проволокой и находящиеся под охраной войск. К сентябрю 1958 года французские власти переместили в "лагеря перегруппировки" 535 тысяч алжирцев , а к 1961 году около 2 млн. человек.
      16 сентября 1959 года французский президент Шарль де Голль признал право Алжира на самоопределение. Однако в марте 1960 г. он заявил: "Независимость… безрассудство, чудовищность… Французы не должны уходить.
      У них есть право находиться в Алжире. И они там останутся" . Война продолжалась, хотя боевые действия велись в более ограниченных масштабах, чем в предыдущий период.
      1 апреля 1960 г. в беседе с Председателем Совета Министров СССР Н.С. Хрущевым он высказывал три возможных варианта решения алжирского вопроса: выход Алжира из Франции; полная ассимиляция Алжира с Францией, при которой алжирцы получили бы такие же права, как и французы, и ассоциация Алжира с Францией при наличии в Алжире собственного правительства . В то же время он подчеркнул, что в Алжире не сложилось никаких местных кадров и если Франция уйдет, то в стране воцарится хаос. По мнению французского президента, Алжиру потребуется не менее 25 лет, чтобы организоваться .
      Позиция же Советского Союза по решению "алжирского вопроса", как и в некоторых других аналогичных ситуациях, была двоякой. С одной стороны, идеологическая база социализма требовала помощи народу, ведущему "антиколониальную, освободительную борьбу". Так, в своем выступлении 6 января 1961 года Н.С. Хрущев подчеркнул, что борьба алжирцев против французских колонизаторов – "это освободительная война народа за свою независимость. Это – священная война. Мы признаем такие войны, помогаем и будем помогать народам, борющимся за свою свободу". И помощь оказывалась, как поставками вооружения, так и посылкой в страну военных советников и специалистов. С другой стороны, Москва прекрасно понимала, что если Франция будет вытеснена из Алжира, то ее место будет быстро занято каким-либо "союзником" из капиталистического блока .
      Следует отметить, что после выступления де Голля 14 июня 1960 года, в котором содержалось приглашение "руководителям повстанцев" приехать для переговоров, чтобы "почетно закончить сражения, которые все еще продолжаются", ВПАР решило направить во Францию свою делегацию. Франко-алжирские переговоры состоялись в конце июня в городе Мелене, неподалеку от Парижа. Французская сторона выдвинула в ходе них ультимативные требования, которые ставили представителей Алжира в положение побежденной стороны, прибывшей выслушать условия капитуляции. Эти требования ВПАР не были приняты, и переговоры окончились провалом.
      В конце 1960 года премьер-министр Временного правительства Ф. Аббас посетил ряд африканских стран, а также КНР и Советский Союз (сентябрь – октябрь 1960 г.) с целью заручиться поддержкой этих стран в пользу народа Алжира. В Москве он был принят А.Н.Косыгиным, в то время занимавшим пост заместителя Председателя Совета Министров. Уже 30 октября Аббас публично заявил: "Нам нужны союзники, и мы их нашли в Пекине и Москве". Пытаясь нейтрализовать деятельность Временного правительства, американская пресса развернула пропагандистскую кампанию, склоняя алжирцев на мирное решение вопроса, которое "предпочтительнее, чем долгая и тяжелая война", а также против французской политики в стране. Причину этой "гибкой" политики США раскрыл один из американских органов печати: "Война в Алжире настраивает всю Северную Африку против Запада. Боятся, что продолжение войны оставит Запад в Северной Африке без друзей, а Соединенные Штаты – без баз" .
      В декабре 1960 года и январе 1961 года в городах Алжира развернулись массовые политические демонстрации под лозунгом предоставления независимости. В сложившейся обстановке в январе 1961 года французское правительство провело референдум по вопросу о судьбе Алжира. Большинство французов и алжирцев (55,9%) проголосовало против продолжения войны.
      Летом 1961 года правительство де Голля, пытаясь извлечь из создавшегося положения максимальные выгоды, вступило в новые переговоры с Временным правительством Алжирской Республики. Франция, соглашаясь на самоопределение, в случае независимости Алжира потребовала отделить Алжирскую Сахару и оставить, таким образом, более 4/5 алжирской территории под ее властью, дать особые привилегии европейскому меньшинству, а также сохранить французские военные базы в Северном Алжире . Однако эти условия не были приняты алжирским правительством.
      Тем не менее в середине 1961 года боевые действия были прекращены.
      В войне французская армия потеряла 112 тысяч человек, из них 25 тысяч убитыми. Общие расходы Франции на войну превысили 30 млрд. франков. По различным оценкам, АНО потеряла от 145 до 200 тысяч человек убитыми, ранеными и пленными.
      Кроме того, было убито и ранено около 600 тысяч мирных жителей Алжира. Около 2 млн. человек были согнаны в "лагеря перегруппировок", и более 1 млн. человек покинуло страну. По заявлению президента Алжира X. Бумедьена, потери Алжира составили 2 млн. человек: 1 млн. погибших и 1 млн. репатриированных. За время войны в частях АНО находилось 337 советских военных советников и специалистов. Они способствовали организационно-кадровому укреплению алжирской армии, планированию операций против французских войск . Большинство из них принимали непосредственное участие в боевых действиях . По официальным данным, потерь среди советских советников и специалистов за это время не было. Говоря о степени подготовки повстанческой армии, интересно привести высказывание одного французского офицера. В своем дневнике он записал: "Все это вранье, что мы имеем дело с кучкой мятежников. Противник организован, принимает продуманную тактику, в его действиях чувствуется военная зрелость. Меня особенно поражает их подвижность. Смотришь – засада. Ураганный ружейно-пулеметный огонь. Пока мы опомнимся, их и след простыл, как будто земля проглотила. Через несколько часов они уже снова в засаде. И так изо дня в день. Какие же это мятежники?" .
      В августе 1961 года Национальный совет алжирской революции реорганизовал Временное правительство Алжирской Республики. Руководящее положение заняла одна из групп Фронта национального освобождения во главе с новым премьер-министром Бен Хеддой и министром внутренних дел Белькасемом и вице-премьером Бен Беллой.
      В июле 1962 г. президенту Шарлю де Голлю удалось заключить Эвианское соглашение, положившее конец военным действиям, и после референдума 3 июля Алжир получил независимость . В страну прибыло республиканское правительство, возглавляемое премьер-министром Бен Юзефом Бен Хеддой. Критически относящийся к "колонистским" аспектам соглашения о независимости Бен Белла остался во Франции. В Тлемсене, заручившись поддержкой Египта и СССР, он сформировал политбюро ФНО и провозгласил "продолжение алжирской революции по социалистическому пути". С этой целью в Алжир были направлены воинские части, которые в сентябре возглавил полковник Хуари Бумедьен, сформированные в Тунисе и Марокко. В этом же месяце на выборах в Национальное учредительное собрание Бен Белла был избран премьер-министром, а Бумедьен – министром обороны . В октябре 1962 года в Алжир прибыл первый советский посол.
      К этому времени относится активная помощь Советского Союза в ликвидации последствий военных действий, в первую очередь в разминировании территории страны. Наиболее плотные минные заграждения находились вдоль алжиро-марокканской и алжиро-тунисской границ.
      Еще в 1959 году граница с Марокко на всех наиболее важных участках была перекрыта минными полями, системой постов и проволочными заграждениями (560 км, в том числе 430 км электрифицированных). Вдоль границы с Тунисом протянулись 1500 км электрифицированных проволочных заграждений, усиленных сплошными минными полями.
      По оценкам некоторых очевидцев, французские саперные батальоны на границе Алжира с Марокко и Тунисом оборудовали полосу заграждений, состоящих из многих рядов заминированной колючей проволоки, часть которой находилась под напряжением в 6000 вольт. На каждом километре в полосе от 3-5 до 10 км в земле находилось до 20 тысяч мин всевозможной конструкции ("выпрыгивающие" мины, осветительные, "глубинные", фугасные, осколочные противодесантные натяжного и нажимного действия – французские "АРМВ", американские "М-2", "М-3", и "М-2-А-2", французские противопехотные мины нажимного действия, не обнаруживаемые "APID", и др.). По словам бывшего колониста и полковника ВВС Франции, а затем известного писателя Жюля Руа, "только безумец осмелился бы ступить на эту землю" .
      Не имея в составе своей армии специалистов нужной категории, алжирское руководство было вынуждено обратиться за помощью к ряду европейских государств (Западной Германии, Италии, Швеции), но получило отказ. Попытки заключить договоры с частными компаниями также не принесли желаемых результатов. К примеру, начавшая работу группа итальянцев под руководством отставного генерала Иполито Армандо из-за подрыва на минах нескольких человек, в том числе и начальника работ, вынуждена была вскоре прекратить разминирование.
      В сентябре 1962 года правительство Алжира обратилось за помощью в уничтожении минно-взрывных и иных заграждений к Советскому Союзу. Советская сторона согласилась выполнить эту опасную работу безвозмездно (соглашение от 27 июля 1963 г.) . 11 октября (по другим данным, 16 ноября) 1962 года в г. Марния (алжиро-марокканская граница) для рекогносцировки на местности прибыла оперативная группа офицеров инженерных войск во главе с полковником В.Я. Пахомовым (позже командир группы советских военных саперов на алжиро-марокканской границе). В ее составе были полковник Ю.Н. Галкин , подполковник Л.А. Казьмин (позже командир группы советских саперов на тунисской границе), подполковник В.Г. Орлов, майор М.А. Ломакин, капитаны И.Ф. Щерба, И.С. Ткаченко, М.И. Греков, Г.А. Старинин, старший лейтенант А.И. Улитин, переводчики: лейтенанты B.C. Кострюков и А.И. Михайлов . 9 января 1963 года на алжиро-марокканскую границу прибыли инженерная техника, состоящая из 5 танковых тягачей, и личный состав во главе со старшим лейтенантом В.И. Кавченко. 25 января группа (старший группы военных специалистов – генерал-майор инженерных войск П.И. Фадеев ) приступила к экспериментальным выборочным работам по разминированию.
      Прибывшие в Алжир советские специалисты столкнулись с рядом исключительно сложных проблем. Во-первых, им пришлось скрупулезно изучить и расшифровать составленные французскими минерами схемы заграждений, часто подготовленные небрежно и со специфическими буквенными и цифровыми шифрами, военными терминами, обозначениями и сокращениями.
      Во-вторых, выработать нестандартные приемы и способы обезвреживания неизвестных ранее мин французского и американского производства.
      В-третьих, найти технические решения для очистки полей от густых проволочных заграждений. Работа усложнялась отсутствием у советских минеров специальной инженерной техники – танков, тягачей, бульдозеров, разрыхлителей. Изготовленные на месте легкие тралы для борьбы с противопехотными минами, специальные бороны для их выпихивания были недостаточно эффективными и не могли обеспечить надлежащую безопасность. Кроме этого, выяснилось, что стандартный армейский миноискатель был непригоден для обнаружения мин, в которых корпус и другие детали были изготовлены из пластмассы (французская фугасная мина "APID" – Antipersonel indetectable": противопехотная необнаруживаемая).
      В июне 1963 г. в Алжир прибыла вторая группа советских военных специалистов во главе с заместителем командира группы советских военных специалистов на алжиро-тунисской границе капитаном А.Я. Павленко . Вскоре в Алжире находилось уже более ста советских специалистов и военнослужащих срочной службы . Стала поступать дополнительно и специальная техника. К осени этого же года на боевом счету каждого минера было уже по 10-15 тысяч уничтоженных мин. Однако несмотря на большой опыт, осторожность и надежду на "саперское" везение, их боевая работа не обошлась без жертв, ранений и увечий. При выполнении своих обязанностей погиб ефрейтор Н.С. Пяскорский, до этого обнаруживший и уничтоживший более 10 тысяч мин, в том числе свыше 300 крайне опасных выпрыгивающих осколочных мин. В результате подрыва лишился ноги младший сержант В.В. Прядко. Были ранены подполковник Ю.Н. Галкин, майор М.А Ломакин, сержант В.Ф. Толузаров (дважды), сержант А.Ф. Жгалов и рядовой М.А. Обилинцев. Причем последний – при оказании помощи подорвавшемуся на мине алжирскому солдату. Из-за тяжелого ранения потерял зрение капитан И.Ф. Щерба. За героический подвиг, совершенный при выполнении воинских обязанностей в Алжире, капитан И.Ф. Щерба был награжден орденом Красного Знамени с присвоением звания майора досрочно. Дальнейшая жизнь И.Ф. Щербы не менее героична. На 37-м году жизни, после 18 лет службы, майор в отставке фактически начал жизнь заново. В октябре 1964 года он пришел в Белорусское общество слепых и попросился на работу. Его зачислили учеником в электросварочный цех. Вскоре скоропостижно ушла из жизни его жена, и бывший командир саперной роты остался с двумя малолетними детьми на руках. Но постигшее горе не сломило его. Он продолжал работать и без отрыва от производства учиться на вечернем факультете Института народного хозяйства имени В.В. Куйбышева. Был заведующим организационно-массовым отделом, заместителем председателя и председателем Центрального правления республиканского общества слепых Белоруссии.
      За самоотверженный труд был награжден Почетной грамотой Президиума Верховного Совета Белорусской ССР. Скончался майор Щерба в начале 1990-х годов .
      Последние советские саперы покинули Алжир в июне 1965 года. За это время они обезвредили около 1,5 млн. мин, разминировали более 800 км минно-взрывных полос и очистили 120 тыс. га земли .
      После возвращения на Родину большинство саперов, работавших в АНДР, были удостоены советских правительственных награда. В их числе полковник П. Кузьмин, капитаны В.Ф. Бусалаев, М.Д. Курицын, Н.К. Словьев, старший лейтенант А.И. Улитин, сержанты и рядовые В. Андрущак, Н. Ахмедов, В. Зуя, Е. Морозов, Н. Пашкин, У. Перфилов, военный врач М.П. Блотов и многие другие. Ефрейтор Николай Станиславович Пяскорский был посмертно награжден орденом Красного Знамени.
      Одновременно с помощью в ликвидации последствий войны в Алжире работали группы советских специалистов по демонтированию военной техники, поставленной ранее Советским Союзом. Так, в 1964 году в стране в течение трех месяцев работали советские военнослужащие срочной службы (15 человек) дивизии им. Константина Заслонова (г. Лепель). За время командировки группой, в частности, были сняты радиостанции с 40 танков советского производства Т-34. Приборы были отправлены в СССР, а танки переданы алжирским вооруженным силам.
      По словам одного из членов этой группы, Г.И. Акимова, советские специалисты жили в отдельном городке, тщательно охраняемом и обнесенном забором с колючей проволокой . Питание было обеспечено на хорошем уровне. Ежедневно выдавалось кофе и 22 пачки папирос "Беломор" на месяц. За три месяца пребывания группы в Алжире были организованы две экскурсии по достопримечательным местам Алжира.
      В 1965 г. в результате бескровного государственного переворота власть президента Ахмеда Бен Беллы была захвачена сторонниками левого правительства во главе с бывшим министром обороны полковником Хурари Бумедьеном. В 1966-1968 годах в стране были национализированы шахты, рудники, страховые общества, банки, основные отрасли промышленности и т. д., а в 1971 г. частично французские нефтяные и газовые концессии. В 1974 году было введено бесплатное медицинское обслуживание, объявлено об отмене крестьянам налогов. К этому периоду относится и активное строительство боеспособных, оснащенных современными средствами ведения войны вооруженных сил, которые должны были прийти на смену Армии национального освобождения. Государство нуждалось в регулярной армии. И Алжир, естественно, обратился за помощью к Советскому Союзу.
      В ходе нескольких официальных переговоров представителей АНДР и СССР, состоявшихся в 1965 году, были подтверждены и развиты практические вопросы советско-алжирского военного сотрудничества, уточнены объемы, сроки и виды поставок советского вооружения для Национальной народной армии Алжира . Были обсуждены формы оказания помощи в обучении личного состава и квалифицированной подготовке офицерских кадров.
      На основе заключенных договоров в страну было направлено значительное количество советских военных советников и специалистов. В гарнизонах Арзева, Сиди-Бель-Абесса, Бешира, Орана они помогали алжирскому командованию в организации боевой подготовки, повышении боевой готовности, освоении советских образцов вооружения и техники. В основных местах дислокации видов вооруженных сил: сухопутных войск – в Батие, военно-воздушных сил – в Уаргле, военно-морского флота – в Мерс-Эль-Кебире, – советники и специалисты оказывали содействие в обустройстве учебных центров, полигонов, в разработке планов проведения учений и тренировок. Немалую роль сыграли советские офицеры и генералы в подготовке алжирского офицерского корпуса. Они преподавали в училищах и Военной академии Алжира, сотни алжирских военнослужащих прошли обучение в военных учебных заведениях в СССР .
      В числе советских военнослужащих, работавших в те годы в Алжире, был капитан А.Д. Сергеев, возглавлявший в 1974-1975 гг. группу авиационных специалистов на военно-воздушной базе в г. Бешар (в состав группы входили: переводчик – Л. Цыбулько, врач-медик – О. Ковтун, авиационные техники В. Мельник и В. Цветков, летчик-инструктор Г. Куров ). На аэродроме базы (который одновременно являлся и гражданским аэродромом) в то время располагалась эскадрилья боевых самолетов МиГ-17 (командир эскадрильи лейтенант Люнеc Мухаммед) и эскадрилья транспортно-боевых вертолетов Ми-4 (командир эскадрильи лейтенант Бенамин Таеб). В задачу советской группы входило обучение алжирских летчиков полетам днем и ночью на боевое применение: полетам, взлетам и посадкам на песчано-пыльных площадках, боевым стрельбам по наземным целям, полетам на предельно малых высотах, оценка технических навыков летчиков, инструкторских способностей командиров по обучению своих летчиков и т. д. .
      Всего, по официальным данным, с 1962 по 1991 год в Алжире несли службу 10 367 советских военнослужащих, в том числе 411 солдат и сержантов срочной службы. 437 генералов и офицеров побывало в Алжире в периоде 1962 по 1964 год. В 1978 году, по данным шведских военных экспертов, их количество достигало 2000 человек. Общие потери среди советских военнослужащих составили 34 человека .
      После смерти Бумедьена, в 1978 г., власть в стране перешла к его преемнику Бенджадиду Шадли, который попытался восстановить отношения Алжира с иностранными державами. В этот период в страну поставлялись советские сельскохозяйственные машины и оборудование, гидротехнические и водохозяйственные сооружения, прокат, цемент, пиломатериалы, сахар и другие товары . Однако военное советско-алжирское сотрудничество, в связи с переходом правительства Алжира к политике "диверсификации" военных связей, ориентации на страны Запада, постепенно пошло на убыль.
      Между тем высокий уровень безработицы, инфляция и коррупция вызвали серьезные волнения в конце 1980-х годов. В 1989 г. в Алжире прекратилось однопартийное правление, значительный авторитет завоевал Фронт исламского возрождения (ФИС), выступавший с требованием установления исламского государства. Все это привело к отставке в 1992 г. Шадли, установлению военного режима во главе с Мухаммедом Будиафом и запрещению ФИС. Однако в июне 1992 г. Будиаф по заказу исламистов был убит собственными охранниками, и сторонники Фронта активизировали свою террористическую деятельность. В стране началось религиозно-политическое противостояние между непримиримой исламской оппозицией и правительственными войсками.
      В это неспокойное время, в конце 1992 года, в Москву прибыла высокопоставленная делегация алжирских военных и обратилась в Министерство обороны РФ с просьбой направить в Алжир группу российских специалистов ПВО.
      В итоге, после подписания договора и соответствующего тщательного отбора, в страну было командировано около 20 офицеров (преимущественно полковники) Академии ПВО имени Жукова в Твери. Группа была размещена на окраине Регайи – пригороде алжирской столицы. Для российских военнослужащих был приспособлен целый городок: несколько легких, сборных домов (бунгала) со всеми удобствами – с ванной и туалетом, кондиционерами. Примерно в двадцати минутах езды находилась военная база, где размещалось местное училище ПВО, по соседству с которым стоял танковый полк. При училище ПВО и были развернуты высшие курсы, на которых российские офицеры стали готовить местные кадры противовоздушной обороны. Охрану советских специалистов и их семей (всего около 50 человек) осуществляли алжирские военнослужащие. Это были либо десантники, либо менявшие их курсанты, вооруженные автоматическим оружием разных видов. Однако охраной, по словам Сергея Балмасова, находившегося в то время в Регайи вместе с отцом, алжирских солдат можно было назвать лишь с большой натяжкой. Малорослые (не более 1,6 м), физически слабые "десантники" более походили на "распущенную банду в обмундировании и с оружием, экипированную кто во что горазд", чем на "повелителей воздушной стихии". Не лучшим образом обстояло у них дело и с несением воинской службы. Большинство "десантников" во время дежурств "безмятежно спало, откинув в сторону автомат, обильно смачивая униформу слюной" . И это несмотря на то, что городок Регайи считался одним из крупных "гнезд" исламистов, где власть держалась исключительно силой оружия. Даже днем этот небольшой городок патрулировала небольшая, но сильная колонна на 2-3 грузовых машинах с открытыми бортами, в каждой из которых сидели алжирские коммандос из спецотрядов госбезопасности. В машинах находилось по 3-4 пулемета: по бортам, сзади и иногда сверху. Коммандос могли открывать огонь по своему усмотрению, не запрашивая разрешения "сверху". Тем не менее несмотря на принимаемые местными властями меры безопасности, убийства, теракты и даже вооруженные нападения на полицейские машины, по словам очевидцев, происходили здесь постоянно.
      К середине 1993 года ситуация в Алжире еще более обострилась. Лидеры исламистов выступили с заявлением о выплате за голову любого убитого иностранца, невзирая на его пол и возраст, премии в размере 10 тыс. долларов. Произошли первые нападения на специалистов, повлекшие за собой человеческие жертвы. Так, недалеко от Регайи был вырезан сербский городок. Погибло не менее 12 человек. Зверски убита группа французов и экипаж небольшого итальянского судна. Расстрелян автобус с российскими гражданами, в результате чего, по некоторым сведениям, погибло около 20 человек. Насилию подвергались даже русские женщины, прожившие в Алжире по 13 и более лет и принявшие ислам. Осенью 1993 года было совершено нападение на русских военных специалистов в городе Лагуат. О том, как это произошло, вспоминает С. Балмасов:
      "Однажды по алжирскому радио было сделано сообщение о нападении исламистов на русских военных, повлекшем жертвы. Вскоре мы узнали подробности этого происшествия, случившегося в городе Лагуат на севере Сахары, где находились ВВС Алжира и где наши летчики инструктировали алжирских пилотов.
      Ничего не подозревавшие русские офицеры после занятий пошли играть в волейбол. Кто-то после игры пошел домой, а четверо остались курить на лавочке возле дома. Внезапно из кустов раздались выстрелы. Один из летчиков, получивший огнестрельное ранение в голову и сердце, рухнул на землю. Двое других бросились бежать, а один, упав под лавку при звуках выстрелов, затаился, притворился убитым. Когда другие летчики уже забежали в подъезд, прогремела автоматная очередь. Пули попали одному офицеру сзади в сердце, а одна раздробила ногу другому летчику. Лежавший под лавкой летчик видел, что из автомата стрелял старик, который даже не прятался, а из кустов били из пистолетов пацаны лет шестнадцати. Одним из убитых российских офицеров был полковник Орлов…" .
      В сложившейся ситуации российские военнослужащие, которые по контракту не имели оружия, вынуждены были позаботиться о своей безопасности сами и вооружиться кто чем мог: топорами, ножами, обрезками водопроводных труб, арматуринами и палками. По словам С. Балмасова, все понимали, что это слабая защита против огнестрельного оружия, смешили им друг друга, но иных вариантов не было, а сдаваться без боя никто не хотел.
      Через некоторое время русскую группу в Регайи перевели на территорию самого училища, где была организована относительно хорошая охрана, позволившая российским специалистам продолжать занятия с алжирскими курсантами.
      Интересно отметить, что насилию подвергались представители почти всех иностранных государств. В первую очередь французы и русские. За ними по числу потерь шли итальянцы, югославы, испанцы, немцы, японцы и другие. В этом списке не значились только иностранцы-мусульмане и американцы. Последний факт породил версию о причастности к акциям ЦРУ, которое таким образом пыталось вытеснить из сферы военного сотрудничества, добычи, обработки и транспортировки полезных ископаемых конкурентов из других стран.
      Документальным свидетельством, подтверждающим эту версию, автор не располагает, однако косвенные данные говорят о большой вероятности причастности американских спецслужб к дестабилизации ситуации в стране и соответственно к поощрению терроризма.
      В начале 2000-х годов сотрудничество между Алжиром и Россией получило новое развитие, в том числе и в военной области. В марте 2006 года Президент России В.В. Путин посетил страну с официальным визитом (завершился 11 марта). Главным его итогом стало списание с Алжира долга (около 4,5 млрд. долларов) в обмен на покупку этой страной российского вооружения. По сообщению генерального конструктора РСК "МиГ" А.Федорова, с Алжиром были подписаны контракты на поставки самолетов "МиГ-29СМТ", "Су-30МКИ" и "Як-130" на сумму 3,5 млрд. долларов. Кроме того, были практически парафированы контракты на поставку восьми дивизионов зенитно-ракетных систем С-300 ПМУ-2 и примерно 40 танков Т-90 .