En juillet 1943, Khrouchtchev accompagna les troupes soviétiques lors de la bataille de Koursk qui se révéla être la dernière grande offensive allemande sur le territoire soviétique. Khrouchtchev raconta qu'il avait interrogé un déserteur SS apprenant ainsi que les Allemands préparaient une attaque mais cet épisode est rejeté par Taubman comme . Khrouchtchev suivit les forces soviétiques lors de leur entrée en novembre 1943 dans la ville de Kiev largement dévastée. Avec la progression de plus en plus rapide des Soviétiques, il commença à être impliqué dans les travaux de reconstruction en Ukraine. Il fut nommé premier ministre de la République d'Ukraine en plus de son ancien poste de chef du parti communiste ukrainien, l'une des rares occasions où les fonctions de dirigeant civil de l'Ukraine et de chef de son Parti furent occupées par la même personne.