politická kariéra za Stalina
V roce 1925 se Chruščov pustil do stranické práce na plný úvazek jako tajemník strany v Petrovsko-Mariinsku okres Yuzovka. Vyznamenal se svou tvrdou prací a znalostmi důlních a továrních podmínek. Brzy si všiml blízkého spolupracovníka Josepha Stalina, Lazara M. Kaganoviče, generálního tajemníka ústředního výboru Ukrajinské strany, který požádal Chruščova, aby ho doprovodil jako delegáta bez hlasování na 14. sjezd strany v Moskvě. Následující čtyři roky – v Yuzovce, poté v Charkově (nyní Charkov) a Kyjevě – působil Chruščov jako organizátor večírku. V roce 1929 dostal povolení odejít do Moskvy studovat metalurgii na Stalinově průmyslové akademii. Tam byl jmenován tajemníkem stranického výboru akademie. V roce 1931 se vrátil na párty do práce na plný úvazek v Moskvě. Do roku 1933 se stal druhým tajemníkem moskevského regionálního výboru.
Na počátku 30. let Chruščov upevnil svoji moc nad moskevskými stranickými kádry. Dohlížel na dokončení moskevského metra, za které obdržel Leninův řád v roce 1935. V tomto roce se stal prvním tajemníkem moskevského města a regionální stranické organizace – ve skutečnosti guvernérem Moskvy. V předchozím roce byl na 17. kongresu strany zvolen řádným členem 70členného ústředního výboru Komunistické strany Sovětského svazu (KSSS).
Chruščov byl horlivým zastáncem Stalin v těchto letech a účastnil se čistek stranického vedení. Byl jedním z pouhých tří provinčních tajemníků, kteří přežili masové popravy Velké čistky ve 30. letech. Členem ústavního výboru se stal v roce 1936, náhradníkem vládnoucího politbyra ústředního výboru v roce 1937 a ve stejném roce členem zahraniční komise Nejvyššího sovětu. O rok později byl Chruščov jmenován kandidátem na člen politbyra a poslán do Kyjeva jako první tajemník ukrajinské stranické organizace. V roce 1939 byl jmenován řádným členem politbyra.
V roce 1940, poté, co sovětské síly obsadily východní Polsko, předsedal Chruščov „integraci“ této oblasti do Sovětského svazu. Jeho hlavním cílem bylo: likvidovat jak polské, tak ukrajinské nacionalistické hnutí, jakož i obnovit organizaci komunistické strany na Ukrajině, která byla zničena během Velké čistky. Tato práce byla narušena německou invazí do Sovětského svazu v červnu 1941. První Chruščovův válečný úkol měl evakuovat co nejvíce ukrajinského průmyslu na východ. Poté byl přidělen k sovětské armádě v hodnosti generálporučíka; jeho hlavním úkolem bylo stimulovat odpor civilního obyvatelstva a udržovat styky se Stalinem a dalšími členy politbyro. Byl politickým poradcem maršála Andreje I. Jeremenka při obraně Stalingradu (nyní Volgograd) a generálporučíka Nikolaye F. Vatutina během obrovské tankové bitvy v Kursku.
Po osvobození Ukrajiny v roce 1944 Chruščov znovu převzal kontrolu nad Ukrajinou jako první tajemník ukrajinské stranické organizace. Pracoval na obnovení civilní správy a na návratu této zdevastované země zpět na úroveň životního minima. Hladomor v roce 1946 byl jedním z nejhorších v historii Ukrajiny; Chruščov bojoval za obnovení produkce obilí a distribuci potravin, proti Stalinovu naléhání na větší produkci z Ukrajiny pro použití v jiných oblastech. Během tohoto období se Chruščov z první ruky seznámil s problémy sovětského zemědělského nedostatku a plánování. V roce 1949 ho Stalin povolal zpět do Moskvy, kde převzal své staré zaměstnání jako vedoucí moskevské městské strany a současně byl jmenován tajemníkem ÚV KSSS.
Období let 1949–1953 bylo daleko z příjemného pro Chruščova a další členy sovětského vedení, kteří se ocitli ve pěchotě ve Stalinově palácové politice. Chruščov se stále více a více věnoval zemědělství, kde zahájil své plány pro agrogorod („zemědělské město“) a větší státní statky na úkor konvenčních kolektivů. Jeho inovace byly odmítnuty v roce 1951, kdy však byla odpovědnost za zemědělství přenesena na Georgy M. Malenkov.