Voor die vorming van FRELIMO was die Sowjetposisie ten opsigte van die nasionalistiese bewegings in Mosambiek een van verwarring. Daar was verskeie onafhanklikheidsbewegings, en hulle het geen sekerheid gehad dat enige een sou slaag nie. Die nasionalistiese groepe in Afrika, soos dié in Mosambiek, het gedurende die tydperk opleiding en toerusting van die Westerse magte ontvang deur hul greep op Afrika-kolonies te ontwrig. Nikita Chroesjtsjov, in die besonder, het die 'onderontwikkelde derde van die mensdom' beskou as 'n middel om die Weste te verswak. Vir die Sowjets het Afrika 'n kans verteenwoordig om 'n skeuring te skep tussen die Westerse magte en hul koloniale bates, en om pro-kommunistiese state in Afrika te skep waarmee hulle toekomstige verhoudings kan bevorder. Voor die vorming van FRELIMO was die Sowjetposisie ten opsigte van die nasionalistiese bewegings in Mosambiek een van verwarring. Die nasionalistiese groepe in Afrika, soos dié in Mosambiek, het gedurende die tydperk
laat 1950's