Depois que a Operação Urano forçou os alemães a se retirarem, Khrushchov serviu em outras frentes da guerra. Ele foi agregado às tropas soviéticas na Batalha de Kursk, em julho de 1943, que derrotou a última grande ofensiva alemã em solo soviético. Posteriormente, ele relatou que interrogou um desertor das SS, descobrindo que os alemães pretendiam um ataque - uma reivindicação rejeitada por seu biógrafo Taubman como "quase certamente exagerada". Ele acompanhou as tropas soviéticas ao tomarem Kiev em novembro de 1943, entrando na cidade despedaçada quando as forças soviéticas expulsaram as tropas alemãs. À medida que as forças soviéticas tiveram maior sucesso, levando os nazistas para o oeste em direção à Alemanha, Nikita se envolveu cada vez mais no trabalho de reconstrução na Ucrânia. Ele foi nomeado primeiro-ministro da RSS ucraniana, além do seu anterior posto no partido, um dos raros casos em que o partido ucraniano e os postos de líder civil eram ocupados por uma só pessoa.