Kórházi ápolását követően, 1916-ban kalandos úton Franciaországba került, ahová az Orosz Expedíciós Csapatok tagjaként vezényelték, hogy segítsen az Antant nyugati hadszínterén. Itt hamarosan őrmesteri kinevezést kapott, azonban a bolsevik forradalom kitörése után az orosz expedíciós csapatoknál is zavargások törtek ki, ezért feloszlatták az orosz egységeket. Malinovszkij kórházi kezelése miatt kimaradt a zendülésből, és más választási lehetősége nem lévén, az orosz katonák jelentős részével együtt tovább harcolt a németek ellen, már az Idegenlégió zászlaja alatt. A harcok során újabb súlyos sebesülést szerzett a bal lábán, de a harctéren tanúsított bátorságáért a francia „Croix de Guerre” kitüntetést érdemelte ki.