Na počátku roku 1942 byl převelen k Brjanskému frontu. Velel pravému křídlu sovětských jednotek během jejich postupu proti Němcům. Sovětské jednotky zatlačily Němce zpět k řece Don a Stalingradu v od léta do zimy 1942. Během bitvy o Stalingrad velel Donskému frontu. Vedl severní křídlo sovětského protiútoku, které obklíčilo Paulusovu Šestou armádu. Získal tak rozhodující vítězství v sovětsko-německé válce.