Cariera politică sub Stalin
În 1925 Hrușciov a intrat în muncă de partid cu normă întreagă ca secretar de partid al Petrovsko-Mariinsk raionul Yuzovka. S-a remarcat prin munca sa grea și cunoștințele despre condițiile mele și ale fabricii. Curând a ajuns la cunoștința asociatului apropiat al lui Iosif Stalin, Lazar M. Kaganovich, secretar general al Comitetului central al partidului ucrainean, care i-a cerut lui Hrușciov să-l însoțească în calitate de delegat fără drept de vot la al 14-lea Congres al partidului de la Moscova. În următorii patru ani – în Iuzovka, apoi în Harkov (acum Harkov) și Kiev – Hrușciov a fost activ ca organizator de petreceri. În 1929 a primit permisiunea de a merge la Moscova pentru a studia metalurgie la Academia Industrială Stalin. Acolo a fost numit secretar al Comitetului de partid al academiei. În 1931 s-a întors la petrecerea cu normă întreagă la Moscova. În 1933 devenise al doilea secretar al Comitetului regional din Moscova.
La începutul anilor 1930, Hrușciov și-a consolidat poziția asupra cadrelor partidului de la Moscova. El a supravegheat finalizarea metroului din Moscova, pentru care a primit Ordinul lui Lenin în 1935. În acel an a devenit primul secretar al orașului Moscova și al organizației regionale a partidului – de fapt, guvernatorul Moscovei. În anul precedent, la cel de-al 17-lea Congres al Partidului, a fost ales membru cu drepturi depline al Comitetului central format din 70 de membri ai Partidului Comunist al Uniunii Sovietice (PCUS).
Hrușciov a fost un susținător zelos al Stalin în acei ani și a participat la epurările conducerii partidului. El a fost unul dintre cei trei secretari provinciali care au supraviețuit execuțiilor în masă ale Marii Epurări din anii 1930. A devenit membru al Comitetului constituțional în 1936, membru supleant al Biroului Politic al Comitetului Central în 1937 și în același an membru al Comisiei pentru afaceri externe a Sovietului Suprem. Un an mai târziu, Hrușciov a devenit membru candidat la Biroul Politic și a fost trimis la Kiev ca prim secretar al organizației partidului ucrainean. În 1939 a fost numit membru cu drepturi depline al Biroului Politic.
În 1940, după ce forțele sovietice au ocupat estul Poloniei, Hrușciov a prezidat „integrarea” acestei zone în Uniunea Sovietică. Obiectivul său principal era să să lichideze atât mișcările naționaliste poloneze, cât și cele ucrainene, precum și să restabilească organizația Partidului Comunist din Ucraina, care fusese spulberată în Marea Purjare. Această lucrare a fost întreruptă de invazia germană a Uniunii Sovietice în iunie 1941. a fost să evacueze cât mai multă industrie a Ucrainei spre est. După aceea a fost atașat armatei sovietice cu gradul de locotenent general; sarcina sa principală a fost să stimuleze rezistența populației civile și să mențină legătura cu Stalin și alți membri ai El a fost consilier politic al mareșalului Andrey I. Yeremenko în timpul apărării Stalingradului (acum Volgograd) și al locotenentului general Nikolay F. Vatutin în timpul imensei bătălii de tancuri. la Kursk.
După eliberarea Ucrainei în 1944, Hrușciov a reluat controlul asupra Ucrainei ca prim secretar al organizației de partid ucrainene. El a lucrat pentru a restabili administrația civilă și pentru a readuce acea țară devastată la un nivel de subzistență. O foamete în 1946 a fost una dintre cele mai grave din istoria Ucrainei; Hrușciov a luptat pentru a restabili producția de cereale și pentru a distribui aprovizionarea cu alimente, împotriva insistenței lui Stalin asupra unei producții mai mari din Ucraina pentru a fi utilizate în alte zone. În această perioadă, Hrușciov a dobândit o cunoștință directă a problemelor deficitului și planificării agricole sovietice. În 1949, Stalin l-a chemat înapoi la Moscova, unde a preluat vechea sa funcție de șef al Partidului orașului Moscova și a fost numit în același timp secretar al Comitetului Central al PCUS.
Perioada 1949-53 a fost departe de la plăcut pentru Hrușciov și alți membri ai conducerii sovietice, care s-au trezit pioni în politica palatului lui Stalin. Hrușciov s-a mutat din ce în ce mai mult în agricultură, unde și-a început schemele pentru agrogorod („oraș agricol”) și ferme de stat mai mari în detrimentul colectivelor convenționale.Inovațiile sale au fost respinse în 1951, însă, când responsabilitatea pentru agricultură a fost transferată către Georgy M. Malenkov.