Ни для кого не секрет, что СССР оказывал в годы войны политическую, экономическую и военную помощь Алжиру. По словам Е. М. Богучарского, «она включала в себя выступления в защиту алжирского народа в ООН, на различных международных форумах, предоставление финансовой, материальной и военной помощи, организацию кампаний солидарности в международном масштабе с борьбой алжирцев за свободу и независимость». Но никакой конкретики относительно объемов и характера этих мероприятий, а тем более упоминаний об их участниках, долгое время историки найти не могли. Только в последнее время, с выходом в свет книги Александра Окорокова «Секретные войны СССР: Самая полная энциклопедия» стало хоть что-то известно о степени участия советских военных в алжиро-французской войне. Оказалось, что они принимали участие не только в самой войне, но и по окончании ее большая группа саперов (около 120 чел.) занималась разминированием территории страны, обезоружив более 2 млн мин. В частности, историк пишет: «За время войны в частях АНО находилось 337 советских военных советников и специалистов. Они способствовали организационно-кадровому укреплению алжирской армии, планированию операций против французских войск. Большинство из них принимали непосредственное участие в боевых действиях. По официальным данным, потерь среди советских советников и специалистов за это время не было».
Краткие сведения о советской помощи Алжиру сообщают и другие историки. Так, Р. Тиса утверждает, что СССР начал поставлять оружие алжирцам (в первую очередь для их «внешней армии», расположенной в Марокко и Тунисе) только на завершающем этапе войны, а Широкорад упоминает о том, что «с 1959 года алжирские летчики тренировались в Египте на советских истребителях МиГ-17, но посылать их в Алжир Хрущев не решился, ограничившись психологическим давлением на Париж».
Но наиболее интересные и подробные данные о советской помощи алжирским боевикам содержатся в статье ярославского историка А. В. Розина, специализирующегося на изучении истории советского флота. «Вопреки устоявшимся мифам, что именно СССР снабжал и вооружал бойцов ФНО, — пишет он, — на деле это не так. Советский Союз действительно активно поддерживал ФНО, но это в основном была гуманитарная помощь, лечение раненых и обучение небольшого количества бойцов. По правительственной линии в 1960–1962 гг. СССР оказал ФНО финансовую помощь, безвозмездно передав ему 3 миллиона долларов наличными», а «с февраля 1958 г. по март 1962 г. Алжиру была оказана материальная помощь продовольствием, промтоварами и медикаментами на общую сумму около 1 млн рублей (в новом исчислении)». Что же касается вооружения, то, по его словам, «в начальный период поставок из СССР и стран коммунистического блока не было, только в феврале 1956 г. в Каире Бен Белла сделал заявление, взволновавшее французов: „Мы готовы к тому, чтобы принять оружие от советского блока”». И такие поставки действительно осуществлялись, но не напрямую самим СССР, а странами, входившими в социалистический лагерь: Югославией, Чехословакией, Венгрией, Болгарией. В частности, из французских источников известно, что 27 апреля 1956 г. «венгерское судно «INTISSAR» выгрузило в заливе Габес 50 тонн вооружений, отправленных из Александрии», которые были предназначены для алжирских партизан. Из приводимых историком примеров видно, что «Чехословакия среди социалистических стран являлась самым крупным поставщиком оружия ФНО в Алжире». При этом любопытно, что первоначально руководство страны перед заключением контракта в 1957 г. на поставку этого смертоносного груза все детали согласовывало с Москвой и даже не знало, для кого именно он предназначался. Три партии оружия, которые в документах значились как «старый бесполезный материал», были доставлены на югославских судах в порты Египта и Морокко, а деньги за них заплачены «наличными в долларах чехословацкому консулу в Швейцарии». А вот еще одна операция, описанная А. Розиным: «В середине марта 1959 г. было заключено новое соглашение на сумму 632 000 долларов, о поставке 580 тонн оружия. Груз транспортировался на чехословацком судне «Лидице» из польского порта Гдыня, но опять был задержан 8 апреля 1959 г. французским флотом и конфискован. После такого скандала чехи прекратили сами поставлять оружие, и их сменили болгары». А Болгария переправила алжирским партизанам через Тунис и Марокко в 1959–1960 гг. от 900 до 1700 т военных грузов.