Під час Сталінградської битви у 1942 році Батов був призначений командувачем 4-ї танкової армії в складі Донського фронту (командувач К. К. Рокоссовський). 22 жовтня 1942 року 4-та танкова армія була перетворена в 65-ту армію.