Летом 1942 года Андрея Еременко назначают командующим Юго-Восточным фронтом, позже ставшим Сталинградским. Это был его звездный час. Как Еременко вцепился в Сталинград, так его и не отдал.
Четыре месяца войска Еременко сдерживали наступление противника в Сталинградской битве. Он творчески решал массу острейших оперативно-тактических вопросов.
Под руководством Еременко была детально разработана тактика уличных боев, в том числе способы ведения боя внутри зданий, широко развернуто снайперское движение, умело и быстро осуществлялось оборудование местности.
По приказу командующего вся артиллерия фронта, включая орудия речных кораблей Волжской флотилии, сосредоточила огонь на передовых группировках врага. Еременко очень умело применял артиллерию, прежде всего обязывал бить по противнику прямой наводкой, четко организовал противотанковую оборону.
Несомненно, Еременко стал одним из главных героев Сталинградской битвы.