Politische Karriere unter Stalin
1925 begann Chruschtschow als Parteisekretär des Petrovsko-Mariinsk eine Vollzeit-Parteiarbeit Bezirk von Yuzovka. Er zeichnete sich durch seine harte Arbeit und sein Wissen über meine und Fabrikbedingungen aus. Bald wurde er auf Joseph Stalins engen Mitarbeiter, Lazar M. Kaganovich, Generalsekretär des Zentralkomitees der Ukrainischen Partei, aufmerksam, der Chruschtschow bat, ihn als nicht stimmberechtigten Delegierten zum 14. Parteitag in Moskau zu begleiten. Während der nächsten vier Jahre – in Jusowka, dann in Charkow (heute Charkiw) und Kiew – war Chruschtschow als Parteiorganisator tätig. 1929 erhielt er die Erlaubnis, nach Moskau zu gehen, um an der Stalin Industrial Academy Metallurgie zu studieren. Dort wurde er zum Sekretär des Parteikomitees der Akademie ernannt. 1931 kehrte er zur Vollzeit-Partyarbeit nach Moskau zurück. Bis 1933 war er zweiter Sekretär des Moskauer Regionalkomitees.
In den frühen 1930er Jahren festigte Chruschtschow seinen Einfluss auf die Moskauer Parteikader. Er überwachte die Fertigstellung der Moskauer U-Bahn, für die er 1935 den Lenin-Orden erhielt. In diesem Jahr wurde er erster Sekretär der Moskauer Stadt- und Regionalparteiorganisation – praktisch der Gouverneur von Moskau. Im Vorjahr, auf dem 17. Parteitag, war er zum ordentlichen Mitglied des 70-köpfigen Zentralkomitees der Kommunistischen Partei der Sowjetunion (KPdSU) gewählt worden.
Chruschtschow war ein eifriger Anhänger von Stalin in jenen Jahren und nahm an den Säuberungen der Parteiführung teil. Er war einer von nur drei Provinzsekretären, die die Massenexekutionen der Großen Säuberung der 1930er Jahre überlebten. Er wurde 1936 Mitglied des Verfassungsausschusses, 1937 stellvertretendes Mitglied des Regierungsbüros des Zentralkomitees und im selben Jahr Mitglied der Kommission für auswärtige Angelegenheiten des Obersten Sowjets. Ein Jahr später wurde Chruschtschow zum Kandidaten des Politbüros ernannt und als erster Sekretär der ukrainischen Parteiorganisation nach Kiew geschickt. 1939 wurde er Vollmitglied des Politbüros. 1940, nachdem die sowjetischen Streitkräfte Ostpolen besetzt hatten, leitete Chruschtschow die „Integration“ dieses Gebiets in die Sowjetunion. Sein Hauptziel war es, sowohl die polnische als auch die ukrainische nationalistische Bewegung zu liquidieren sowie die Organisation der Kommunistischen Partei in der Ukraine wiederherzustellen, die durch die große Säuberung zerstört worden war. Diese Arbeit wurde durch den deutschen Einmarsch in die Sowjetunion im Juni 1941 gestört. Chruschtschows erster Kriegseinsatz war es, so viel wie möglich von der ukrainischen Industrie nach Osten zu evakuieren. Danach wurde er als Generalleutnant der sowjetischen Armee angegliedert. Seine Hauptaufgabe bestand darin, den Widerstand der Zivilbevölkerung zu fördern und die Verbindung zu Stalin und anderen Mitgliedern von aufrechtzuerhalten das Politbüro. Er war politischer Berater von Marschall Andrey I. Yeremenko während der Verteidigung von Stalingrad (heute Wolgograd) und von Generalleutnant Nikolay F. Vatutin während der großen Panzerschlacht in Kursk.
Nach der Befreiung der Ukraine im Jahr 1944 übernahm Chruschtschow als erster Sekretär der ukrainischen Parteiorganisation die Kontrolle über die Ukraine. Er arbeitete daran, die Zivilverwaltung wiederherzustellen und das zerstörte Land wieder auf ein Existenzminimum zu bringen. Eine Hungersnot im Jahr 1946 war eine der schlimmsten in der Geschichte der Ukraine. Chruschtschow kämpfte für die Wiederherstellung der Getreideproduktion und die Verteilung der Nahrungsmittelversorgung, gegen Stalins Beharren auf einer größeren Produktion aus der Ukraine zur Verwendung in anderen Gebieten. In dieser Zeit lernte Chruschtschow die Probleme der sowjetischen Agrarknappheit und -planung aus erster Hand kennen. 1949 rief ihn Stalin nach Moskau zurück, wo er seinen alten Job als Vorsitzender der Moskauer Stadtpartei übernahm und gleichzeitig zum Sekretär des Zentralkomitees der KPdSU ernannt wurde.
Die Zeit von 1949 bis 1953 war weit von angenehm für Chruschtschow und andere Mitglieder der sowjetischen Führung, die sich in Stalins Palastpolitik als Bauern befanden. Chruschtschow wechselte immer mehr in die Landwirtschaft, wo er auf Kosten der konventionellen Kollektive seine Pläne für die Agrogorod („Bauernstadt“) und größere Staatsfarmen begann. Seine Innovationen wurden jedoch 1951 abgelehnt, als die Verantwortung für die Landwirtschaft übertragen wurde Georgy M. Malenkov.