Peu après, il est sérieusement blessé et passe plusieurs mois à l'hôpital. Après son rétablissement, il est envoyé en France en 1916 comme un membre du Corps expéditionnaire russe sur le front de l'Ouest. Il fait partie de la retirée du front pour agitation bolchévique, et envoyée au camp de La Courtine en . Malinovski y fait partie des milliers de mutins, canonnés par l'armée française, mais aussi fusillés, internés (Puy-de-Dôme, Gironde, île d'Aix) ou déportés (Algérie). Après la prise du pouvoir bolchevique en Russie, le gouvernement français décide de dissoudre les unités russes, mais offre aux meilleurs soldats russes la possibilité de servir dans la Légion russe des volontaires (faisant partie de la marocaine). Malinovski fait ce choix et se bat contre les Allemands jusqu'à la fin de la guerre. Il reçoit la croix de guerre et il est promu sous-officier.