Советский Союз начал оказывать поддержку ФРЕЛ И МО практически с самого момента его возникновения. На первых порах оказывалась финансовая поддержка и помощь в подготовке политических и военных кадров.
В январе 1969 г. террористы убили лидера ФРЕЛИМО Э. Мондлане. Председателем ФРЕЛИМО стал Самора Машел. К этому времени на юге Танзании и в Замбии были развернуты партизанские лагеря, откуда проводились рейды на территорию Мозамбика. В 1973 г. партизанская борьба охватила уже север и центр страны. Португальская армия постепенно теряла контроль над сельскими районами. Борьба правительственных сил против партизан успеха не имела. Крупнейшая антипартизанская операция "Гордиев узел", проведенная колонизаторами, дала лишь временные результаты.
В апреле 1974 г. в Португалии произошел военный переворот - "революция гвоздик". Пришедшее к власти правительство заявило о том, что прекращает проводить политику подавления в колониях и создает в них переходные правительства. При таком переходном правительстве в Мозамбике усилилась борьба за власть. Там произошел мятеж колониальных войск, стремившихся создать на территории страны "вторую Родезию", то есть государство, где у власти находилось бы белое меньшинство. Однако Народные вооруженные силы освобождения Мозамбика и прибывшие из Португалии войска мятеж подавили. Борьба за власть шла и среди групп, боровшихся за освобождение от колониальной зависимости. Политическая нестабильность, слухи об угрозах расправы с белыми, заявления нового правительства о намерении национализировать промышленность вызвали в то время массовый отъезд из страны белого населения. При этом из районов ведения интенсивного животноводства в Южно-Африканскую республику перегонялся скот, вывозилось оборудование лучших предприятий, переправлялся грузовой автомобильный транспорт.
К моменту провозглашения независимости 25 июня 1975 г. на тех немногих фабриках, которые работали в Мозамбике при колонизаторах, практически не осталось технических специалистов, транспортных средств и современного промышленного оборудования.
Президентом провозглашенной Народной Республики Мозамбик был избран председатель ФРЕПИМО Самора Машел. Перед новым правительством возникла масса проблем и одна из главнейших - обеспечение обороноспособности страны.
Народная Республика Мозамбик сразу же стала "прифронтовой" страной. С юга и востока ей угрожала расистская ЮАР, правительство которой видело в Мозамбике опору для национально-освободительного движения в собственной стране. Кроме того, для промышленных районов севера ЮАР (Трансвааля) в любой момент теперь могли возникнуть трудности с транзитом товаров через порт Мапуту. Аналогичные военно-политические и экономические проблемы волновали расистские власти Южной Родезии. Правительство Мозамбика заявило о солидарности с движениями, борющимися против расизма и апартеида. На территории Мозамбика свои базы начали создавать партизаны, боровшиеся против расистского режима на территории Южной Родезии. Родезийская авиация приступила к бомбардировке населенных пунктов на территории Мозамбика, где могли находиться партизаны, для борьбы с ними в эти районы забрасывались группы коммандос.
В самом Мозамбике при поддержке Южной Родезии и ЮАР организации, оппозиционные ФРЕЛИМО, начали партизанскую борьбу с правительством.
Обстановка требовала немедленной реорганизации партизанской армии ФРЕЛИМО - Народно-освободительных сил Мозамбика (ФПЛМ) - в регулярные вооруженные силы. Правительство молодой республики обратилось за помощью к Советскому Союзу. Первая группа советских военных советников прибыла в Мапуту в 1976 году. Она начала работу по созданию генерального штаба и основных видов вооруженных сил и родов войск. Разрабатывались планы строительства вооруженных сил, производился отбор контингента для обучения в высших военных учебных заведениях в Советском Союзе.
В вооруженных силах Мозамбика ФПЛМ планировалось создать сухопутные войска, военно-воздушные силы и ПВО, военно-морские силы и пограничные войска. Советские военные советники и специалисты проделали огромную работу по планированию боевой подготовки и обучению местных военных кадров на местах. Предусматривалось создание семи бригад, нескольких пехотных батальонов, частей обеспечения и снабжения. Большую помощь советские советники и специалисты оказали мозамбикской стороне в организации центров по мобилизации и призыву.
После заключения соглашения о военном сотрудничестве в Мозамбик из Советского Союза начала поступать боевая техника и вооружение. К этому времени в СССР прошли подготовку летчики-истребители, экипажи для транспортных самолетов и вертолетов Ми-8, технический персонал. В 1979 г. в порт Накала прибыли 25 самолетов МиГ-17. Сборка и облет самолетов проводились на базе ВВС в этом городе советскими специалистами. Мозамбикские летчики, прошедшие обучение в СССР, совершенствовали здесь боевые навыки под руководством опытных советских инструкторов. В 1985 г. была сформирована эскадрилья МиГ-21бис. На этой же базе советские офицеры-десантники сформировали и подготовили парашютно-десантный батальон, проводили учения с десантированием и боевой стрельбой.
Для подготовки командных кадров и технических специалистов в кратчайшие сроки создал и: военное училище в г. Нампуле, учебный центр в г. Накале, учебный центр пограничных войск в г. Иньямбане, школу младших авиационных специалистов в г. Бейре, автошколу в г. Мапуту. Первый выпуск Нампульского училища состоялся в начале 1982 г.
К 1980 г. для охраны государственных границ развернули четыре бригады пограничных войск. Для этого советским советникам и специалистам пришлось провести большую работу. Они помогли осуществить рекогносцировку на местности, давали предложения по оптимальному размещению пограничных рот, батальонов и бригад, по организации службы, техническому и тыловому обеспечению.
Так же успешно шло формирование сухопутных сил. К концу 1980 г. были созданы пять общевойсковых бригад, хотя и не полного состава, но вполне боеспособных. В начале 1982 г. приступили к формированию еще двух бригад. Советские военные советники и специалисты непосредственно участвовали в их создании, разрабатывали организационно-штатные структуры, организовывали службу войск, боевую подготовку, материально-техническое обеспечение. Вооружение и боевая техника поступали из СССР.
Большую работу советские офицеры проделали для создания противовоздушной обороны Мозамбика. Наряду с зенитно-артиллерийскими дивизионами они помогли развернуть ракетные дивизионы и радиотехнические батальоны, обеспечившие противовоздушную оборону столицы Мозамбика.
Советские люди работали самоотверженно: проводили занятия, создавали учебно-материальную базу, ремонтировали технику, проводили полевые учения под палящим солнцем и тропическими ливнями. Бытовые условия часто оставляли желать лучшего. Об исправных кондиционерах приходилось порой лишь мечтать, хорошо, если в домах регулярно были свет и вода, имелись холодильники. Но были и такие места, где приходилось спать в палатках или жить в неприспособленных помещениях без света и водопровода.
Соглашения о военном сотрудничестве между СССР и Мозамбиком предусматривали, что советские военные советники и специалисты не должны иметь личного оружия и принимать участие в боевых действиях. Только в середине 80-х годов, когда обстановка в стране еще больше обострилась, им было разрешено держать оружие на квартирах. Тем не менее для советских советников и специалистов угроза оказаться в боевой ситуации существовала постоянно. Случалось так, что им приходилось участвовать в стычках, попадать под бомбардировку и обстрелы.
Не обошлось и без потерь. 26 июля 1979 г. четыре наших советника и переводчик, работавшие в 5-й мотопехотной бригаде ФПЛМ, возвращались в Бейру из района учений. На дороге их автомобиль попал в засаду, устроенную вооруженными бандитами. Обстрелянная из гранатомета и автоматов машина загорелась. Все находившиеся в ней погибли.
Всего за период ведения боевых действий в Мозамбике погибли при исполнении служебных обязанностей шесть советских военнослужащих, двое умерло в результате ранения и болезни.
Родезийская авиация до февраля 1980 г. регулярно бомбила Мапаи, где находился штаб 3-й бригады и работали советские военные специалисты. Только по счастливой случайности никто из них не пострадал.