Carrière politique sous Staline
En 1925, Khrouchtchev est entré au travail du parti à plein temps en tant que secrétaire du parti Petrovsko-Mariinsk district de Yuzovka. Il sest distingué par son travail acharné et sa connaissance des conditions de la mine et de lusine. Il a rapidement été informé de l’associé proche de Joseph Staline, Lazar M. Kaganovich, secrétaire général du Comité central du Parti ukrainien, qui a demandé à Khrouchtchev de l’accompagner en tant que délégué non votant au 14e Congrès du Parti à Moscou. Pendant les quatre années suivantes – à Iouzovka, puis à Kharkov (aujourdhui Kharkiv) et à Kiev – Khrouchtchev était actif en tant quorganisateur du parti. En 1929, il reçut la permission de se rendre à Moscou pour étudier la métallurgie à lAcadémie industrielle de Staline. Là, il a été nommé secrétaire du Comité du Parti de l’académie. En 1931, il retourna au travail du parti à plein temps à Moscou. En 1933, il était devenu le deuxième secrétaire du Comité régional de Moscou.
Au début des années 1930, Khrouchtchev a consolidé son emprise sur les cadres du parti de Moscou. Il supervisa lachèvement du métro de Moscou, pour lequel il reçut lOrdre de Lénine en 1935. Cette année-là, il devint le premier secrétaire de la ville de Moscou et de lorganisation régionale du parti – en fait, le gouverneur de Moscou. Lannée précédente, lors du 17e Congrès du Parti, il avait été élu membre à part entière du Comité central de 70 hommes du Parti communiste de lUnion soviétique (PCUS).
Khrouchtchev était un partisan zélé de Staline dans ces années et a participé aux purges de la direction du parti. Il était lun des trois seuls secrétaires provinciaux à avoir survécu aux exécutions massives de la Grande Purge des années 1930. Il devint membre du Comité constitutionnel en 1936, membre suppléant du Politburo au pouvoir du Comité central en 1937 et, la même année, membre de la Commission des affaires étrangères du Soviet suprême. Un an plus tard, Khrouchtchev a été nommé membre candidat du Politburo et envoyé à Kiev en tant que premier secrétaire de lorganisation du parti ukrainien. En 1939, il devint membre à part entière du Politburo.
En 1940, après que les forces soviétiques eurent occupé lest de la Pologne, Khrouchtchev présida «lintégration» de cette région à lUnion soviétique. Son objectif principal était de liquider les mouvements nationalistes polonais et ukrainiens, ainsi que restaurer lorganisation du Parti communiste en Ukraine, qui avait été brisée lors de la Grande Purge. Ce travail a été interrompu par linvasion allemande de lUnion soviétique en juin 1941. Première mission de Khrouchtchev en temps de guerre devait évacuer le plus possible lindustrie ukrainienne vers lest. Par la suite, il fut attaché à larmée soviétique avec le grade de lieutenant général; sa tâche principale était de stimuler la résistance de la population civile et de maintenir la liaison avec Staline et dautres membres de la Il a été conseiller politique du maréchal Andrey I. Yeremenko lors de la défense de Stalingrad (aujourdhui Volgograd) et du lieutenant général Nikolay F. Vatutin lors de lénorme bataille de chars à Koursk.
Après la libération de lUkraine en 1944, Khrouchtchev a repris le contrôle de lUkraine en tant que premier secrétaire de lorganisation du parti ukrainien. Il a travaillé pour restaurer ladministration civile et pour ramener ce pays dévasté à un niveau de subsistance. Une famine en 1946 a été l’une des pires de l’histoire de l’Ukraine; Khrouchtchev sest battu pour rétablir la production céréalière et pour distribuer des vivres, contre linsistance de Staline pour une production plus importante dUkraine pour une utilisation dans dautres régions. Au cours de cette période, Khrouchtchev sest familiarisé de première main avec les problèmes de pénurie et de planification agricoles soviétiques. En 1949, Staline la rappelé à Moscou, où il a repris son ancien poste de chef du Parti de la ville de Moscou et a été nommé simultanément secrétaire du Comité central du PCUS.
La période 1949-1953 était loin agréable pour Khrouchtchev et dautres membres de la direction soviétique, qui se sont retrouvés pions dans la politique du palais de Staline. Khrouchtchev se tourna de plus en plus vers lagriculture, où il commença ses projets dagrogorod («ville agricole») et de grandes fermes dÉtat aux dépens des collectifs conventionnels. Ses innovations furent toutefois rejetées en 1951, lorsque la responsabilité de lagriculture fut transférée à Georgy M. Malenkov.