По свидетельству маршала А. Василевского, Хрущёв был человеком энергичным, смелым, постоянно бывал в войсках, никогда не засиживался в штабах и на командных пунктах, стремился видеть и разговаривать с людьми, и, надо сказать, люди его любили.

Хрущёв участвовал в разработке планов контрнаступления Красной Армии под Сталинградом и выступил на большом митинге, посвящённом окончанию Сталинградской битвы.

После расформирования Сталинградского фронта Хрущёв получил назначение на Южный фронт, которым командовал А. Ерёменко, а позднее Р. Малиновский. Этот фронт освободил Ростов-на-Дону. Зимнее наступление 1942/43 года привело к освобождению некоторых районов Украины. Хрущёв был переведён на Юго-Западный фронт, ему присвоили звание генерал-лейтенанта.

Уже на исходе зимнего наступления советские войска освободили Ворошиловград, а затем и Харьков. Хрущёв немедленно посетил эти города. Он был награждён своим первым боевым орденом — Суворова 2-й степени — «за умелое и мужественное руководство боевыми операциями и достигнутые в результате этих операций успехи».

В марте 1943 года его постигло большое личное горе — под Смоленском погиб старший сын Леонид, самолёт которого, сбитый над оккупированной территорией, упал в болотистых лесах. Направленные в этот район партизаны не нашли самолёта — пробив промёрзший верхний слой, он ушёл глубоко в трясину.

С освобождением части Украины Хрущёв начинает заниматься не только военными делами. Так, он и Корниец подписали постановление о подготовке к уборке урожая на освобождённых территориях и о восстановлении животноводческих ферм. Но Германия ещё надеялась на победу и готовилась к новому наступлению. В знаменитой Курской битве с советской стороны участвовали войска пяти фронтов — Брянского, Центрального, Воронежского, Степного и Юго-Западного. Хрущёв был членом военного совета Воронежского фронта. Наша победа на Курской дуге, освобождение Орла и Белгорода открыли путь на Украину. Был организован Первый Украинский фронт, командующим которого стал генерал армии Н. Ф. Ватутин, а членом военного совета — Н. С. Хрущёв.

В конце августа наши войска окончательно освободили Харьков. В сентябре и октябре Москва салютовала в честь освобождения Сталино, Сум, Чернигова, Полтавы, Запорожья, Днепропетровска, Днепродзержинска. Войска с ходу форсировали Днепр и образовали на его правом берегу несколько плацдармов. Наиболее успешно действовали части на Лютежском плацдарме, поэтому сюда перебрасывались ударные силы фронта. 2 ноября войскам объявили приказ, подписанный Ватутиным и Хрущёвым, о наступлении на Киев. Оно развивалось стремительно, и его возглавили лично Хрущёв и Ватутин. 5 ноября первые боевые части ворвались в пригороды Киева, а в ночь на 6 ноября столица Украины была очищена от вражеских войск.

Вокруг имени Хрущёва сложилось немало легенд, сочинённых его приверженцами и недоброжелателями. В одной из них говорилось, что 6 ноября, после торжественного заседания по случаю годовщины Октября, Сталин устроил для приближённых большой ужин, на котором был и Хрущёв. Неожиданно Сталина позвали к телефону. Вернувшись, он сказал: «Киев взяли». И при одобрении гостей приказал: «Пляши, Никита, пляши. Киев же взяли». И Хрущёв, едва не на столе, стал отплясывать гопака. Все это, конечно, чистая выдумка. 6 ноября Хрущёв находился в атакующих частях фронта, вместе с которыми он вошёл в горящий город. Уже через несколько часов в Киев прибыли и другие руководители республики. 8 ноября Хрущёв направил Сталину письмо «О положении в Киеве». В письме говорится об огромных разрушениях, об угоне и убийстве тысяч жителей.