Fu costretto alla dolorosa ritirata del 1941 ma fu poi tra i protagonisti della controffensiva di Stalingrado, al comando di un raggruppamento di armate con le quali liberò il bacino carbonifero e siderurgico del Don tenuto dalle truppe tedesche del Feldmaresciallo von Manstein. La sua azione liberò dai nazisti tutto il sud dell'Ucraina. Le truppe sovietiche entrarono, liberatrici, nella città natale di Malinovskij, Odessa.