Kariera polityczna pod rządami Stalina
W 1925 roku Chruszczow rozpoczął pełnoetatową pracę partyjną jako sekretarz partii w Pietrowsku-Maryjsku powiat Yuzovka. Wyróżniał się ciężką pracą oraz znajomością warunków moich i fabrycznych. Wkrótce zwrócił uwagę bliskiego współpracownika Józefa Stalina, Lazara M. Kaganowicza, sekretarza generalnego Komitetu Centralnego Partii Ukraińskiej, który poprosił Chruszczowa, aby towarzyszył mu jako delegat bez prawa głosu na XIV Zjazd Partii w Moskwie. Przez następne cztery lata – w Juzowce, następnie w Charkowie (obecnie Charków) i Kijowie – Chruszczow był aktywnym organizatorem partii. W 1929 roku otrzymał pozwolenie na wyjazd do Moskwy, aby studiować metalurgię w Stalinowskiej Akademii Przemysłowej. Tam został mianowany sekretarzem komitetu partyjnego akademii. W 1931 roku wrócił do pełnoetatowej pracy partyjnej w Moskwie. W 1933 roku został drugim sekretarzem Moskiewskiego Komitetu Regionalnego.
Na początku lat trzydziestych Chruszczow umocnił swoje wpływy na moskiewskich kadrach partyjnych. Nadzorował ukończenie moskiewskiego metra, za które otrzymał Order Lenina w 1935 r. W tym samym roku został pierwszym sekretarzem moskiewskiego miasta i regionalnej organizacji partyjnej, czyli gubernatorem Moskwy. W poprzednim roku na XVII Kongresie Partii został wybrany na pełnoprawnego członka 70-osobowego Komitetu Centralnego Komunistycznej Partii Związku Radzieckiego (KPZR).
Chruszczow był gorliwym zwolennikiem Stalina w tamtych latach i brał udział w czystkach kierownictwa partii. Był jednym z zaledwie trzech sekretarzy prowincji, którzy przeżyli masowe egzekucje Wielkiej Czystki w latach trzydziestych XX wieku. Został członkiem Komisji Konstytucyjnej w 1936 r., Zastępcą członka Biura Politycznego rządzącego KC w 1937 r., A w tym samym roku członkiem Komisji Spraw Zagranicznych Rady Najwyższej. Rok później Chruszczow został kandydatem na członka Biura Politycznego i wysłany do Kijowa jako pierwszy sekretarz ukraińskiej organizacji partyjnej. W 1939 r. Został pełnoprawnym członkiem Biura Politycznego.
W 1940 r., Po zajęciu wschodniej Polski przez wojska sowieckie, Chruszczow przewodniczył „integracji” tego obszaru ze Związkiem Radzieckim. zlikwidować zarówno polski, jak i ukraiński ruch nacjonalistyczny, a także przywrócić organizację Partii Komunistycznej na Ukrainie, która została rozbita podczas Wielkiej Czystki, którą przerwała niemiecka inwazja na Związek Radziecki w czerwcu 1941 roku. Pierwsze zadanie wojenne Chruszczowa miał ewakuować jak najwięcej ukraińskiego przemysłu na wschód. Następnie został przyłączony do armii radzieckiej w stopniu generała porucznika, a jego głównym zadaniem było pobudzanie oporu ludności cywilnej i utrzymywanie kontaktów ze Stalinem i innymi członkami Politbiura. Był doradcą politycznym marszałka Andrieja I. Jeremenki podczas obrony Stalingradu (obecnie Wołgograd) i generała porucznika Nikołaja F. Vatutina podczas wielkiej bitwy pancernej pod Kurskiem.
Po wyzwoleniu Ukrainy w 1944 roku Chruszczow ponownie przejął kontrolę nad Ukrainą jako pierwszy sekretarz ukraińskiej organizacji partyjnej. Pracował nad przywróceniem administracji cywilnej i przywróceniem tego zdewastowanego kraju do minimum egzystencji. Głód w 1946 roku był jednym z najgorszych w historii Ukrainy; Chruszczow walczył o przywrócenie produkcji zboża i dystrybucję żywności, wbrew naleganiom Stalina na zwiększenie produkcji z Ukrainy do wykorzystania na innych obszarach. W tym okresie Chruszczow z pierwszej ręki zapoznał się z problemami niedoboru i planowania radzieckiego rolnictwa. W 1949 r. Stalin wezwał go z powrotem do Moskwy, gdzie objął dawną posadę szefa partii Moscow City i jednocześnie został mianowany sekretarzem Komitetu Centralnego KPZR.
Lata 1949–53 były daleko. od przyjemnego dla Chruszczowa i innych członków radzieckiego kierownictwa, którzy znaleźli się pionkami w polityce pałacu Stalina. Chruszczow coraz bardziej przeniósł się do rolnictwa, gdzie rozpoczął swoje plany dla agrogorodu („miasta rolniczego”) i większych gospodarstw państwowych kosztem konwencjonalnych kolektywów. Jego innowacje zostały jednak odrzucone w 1951 r., Kiedy odpowiedzialność za rolnictwo została przeniesiona na Georgy M. Malenkov.