През юли същата година Хрушчов придружава съветските войскови части по време на битката при Курск, която е една от големите операции на Източния фронт. В нея вземат участие 4 милиона войници, 13 000 бронирани машини, 50 000 оръдия и 12 000 самолета. Това е последната голяма немска офанзива срещу Червената армия. Част от битката при Курск е и най-голямата танкова битка, позната в историята. Хрушчов следва съветските сили до влизането им в Киев, който е напълно разрушен. С бързия напредък на руснаците той се заема с реконструкцията на Украйна. Хрушчов е назначен за пръв министър на Украйна и продължава да бъде начело на украинската комунистическа партия – един от редките случаи, при които функциите на шеф на партия и държавен ръководител на страната се изпълняват от едно и също лице.