Немцы штурмовали Сталинград. Вождь опять вспомнил о Жукове, 28 августа назначил его заместителем Верховного Главнокомандующего и послал в Сталинград. С этого дня до начала Сталинградской операции (18 ноября 1942) Жуков и Василевский с трудом боролись с вмешательством Верховного, требовавшего атаковать немцев и не понимавшего тактики Жукова: ждать, обороняясь возможно меньшими силами, пока противник не выдохнется, а затем ударить всей собранной военной мощью, не дав врагу отступить. Собственно, это была известная военная доктрина, разработанная еще Клаузевицем. Предотвратить вмешательство Вождя удавалось не всегда. Так, 3 сентября Сталин по телефону приказал атаковать немецкие позиции севернее Сталинграда. Из Москвы эти позиции казались не очень сильными. Жуков протестовал, но 5 сентября атака все-таки началась. Бои с громадными потерями шли до 10 сентября и ни к чему не привели. Оборонительные бои шли до начала ноября. Немцы заняли Тракторный завод, до берега Волги оставалось 300 метров, но уже было ясно, что армия Паулюса не способна выполнить бессмысленный приказ Фюрера.
К началу ноября сорок второго силы советских войск впервые с начала войны примерно сравнялись с немецкими силами на Восточном Фронте. Немецкие армии насчитывали 6,1 миллионов человек (советские примерно столько же), 70000 орудий (72,5 тысяч), 6600 танков (6000), 3500 самолетов (3000). Однако перед началом сталинградской операции по окружению и уничтожению армии Паулюса локальное преимущество советских войск было подавляющим. Жуков и Василевский сумели сосредоточить в центре и на флангах Сталинградского Фронта более 25 % всех солдат и офицеров боевых частей советской армии, 25 % авиации, 60 % танковых и механизированных дивизий.
15 ноября Сталин телеграммой разрешил Жукову назначить дату наступления, после чего неожиданно вызвал его в Москву. За 48 часов до начала атаки с севера Вождь созвал экстренное заседание Государственного Комитета Обороны (ГКО учрежден 30 июля 1941 года в составе: Сталин, Молотов, Ворошилов, Маленков, Берия). Собравшимся было прочитано письмо в ГКО командующего 4-м мехкорпусом генерала Вольского. Его корпус должен был замыкать кольцо окружения с юга. В этом письме Вольский писал, что "как честный коммунист" он обязан сообщить Государственному Комитету Обороны, что с его точки зрения Сталинградская операция обречена на неудачу, так как не обеспечена людской силой и техникой. Жуков и Василевский снова представили ГКО все данные, относящиеся к планируемой операции. Сталин тут же соединился с Вольским по телефону, тот снял свои возражения и "согласился выполнять приказы Жукова". Вся эта комедия была разыграна Вождем на всякий случай: если операция провалится, виноваты Жуков и Василевский.
Сталинградская операция, как известно, не провалилась. Кольцо окружения замкнулось 23 ноября, а 31 января фельдмаршал Паулюс и 300000 солдат и офицеров его армии сдались в плен.
Сталинградская победа вновь изменила настроение Вождя. До Сталинграда Вождь почти никогда не подписывал военных приказов и распоряжений. Он либо велел подписывать их начальнику Генштаба, либо посылал их без подписи "от имени ГКО". Теперь все приказы ставки идут за подписью Сталина. Газеты сразу заполнились восхвалениями военного гения величайшего полководца всех времен и народов. Он вплотную занялся важными военными делами: ввел погоны, на генералов и маршалов посыпались потоки орденов за добросовестное выполнение распоряжений Верховного Главнокомандующего.
Экзальтация Вождя дорого обошлась нашим войскам. По собственной инициативе он быстро провел ряд операций. Уже в январе сорок третьего он приказал нанести молниеносный удар на Ленинградском Фронте для прорыва блокады. Неподготовленное наступление провалилось с большими потерями. Та же судьба постигла наступление на Западном Фронте, предпринятое для ликвидации Вязьменского выступа. Наконец, по его настоянию наши войска снова взяли Харьков, откуда были опять выбиты немцами через несколько дней с большими потерями. После этого несколько отрезвевший Вождь снова начал слушаться Жукова. 3 апреля Жуков доложил Верховному, что по его мнению главное немецкое наступление летом сорок третьего будет под Курском с направлением удара на Москву, и предложил сосредоточить войска на Курской дуге, занять глубоко эшелонированную оборону, но не наносить упреждающего удара. 12 апреля детальный план, разработанный Жуковым, Василевским и Антоновым был доложен Сталину и одобрен им.