С этого момента карьера молодого функционера начинает стремительно развиваться. В 1931 г. он становится первым секретарем сначала Баумановского, а потом Краснопресненского райкомов партии, в 1932 г. – вторым секретарем Московского горкома, позже – вторым секретарем Московского обкома. После ухода Кагановича в наркомат путей сообщения его заместителя назначили первым секретарем Московского обкома. На этом посту Хрущев стал вхож в ближайшее окружение Сталина, который, при всей своей проницательности, сумел разглядеть только простодушие, верность его идеям и, по мнению многих, использовал его как шута во время своих ночных «пиров Вальтазара», где Никита мастерски плясал гопак.
В 1937 г. по Украине прокатилась волна страшного террора. В течение года были уничтожены почти все члены Политбюро ЦК КП(б)У, арестовано свыше 150 тыс. коммунистов. Сталин решил создать здесь совершенно новое руководство. В январе 1938 г. Хрущев стал первым секретарем ЦК КП(б)У и уехал в Украину, где прошли его молодые годы. Он искренне любил Украину. И украинские сорочки, которые носил Хрущев, будучи главой государства, и передача Крыма неопровержимо свидетельствуют об этом. Тем не менее в репрессиях во время своего пребывания у власти он, видимо, принимал участие. Санкции на арест, правда, за пределами республики, П. Постышева и С. Касиора давал, конечно, не без приказа сверху.
Во главе компартии Украины Хрущев находился до декабря 1949 г. Здесь его и застала Великая Отечественная война.
Когда Украина была полностью оккупирована, первого секретаря украинской компартии использовали в качестве члена военных советов Киевского особого военного округа, Юго-Западного направления, Южного, Воронежского, 1-го Украинского, Сталинградского фронтов.
Хрущев никогда не засиживался в штабах и на командных пунктах. Часто ездил в войска, вел себя смело и энергично, стремился общаться с людьми. Солдаты его любили. В начале 1943 г. ему присвоили звание генерал-лейтенанта, и в этом же году под Сталинградом погиб его старший сын Леонид.
После войны Хрущев вернулся в Украину в качестве председателя Совета Министров, а в 1947 г. вновь возглавил компартию Украины. В эти годы с его ведома в западноукраинских землях широко применялись репрессивные меры. При этом страдали не только бандеровцы, но и мирное население.
В то же время Хрущев, несмотря на тяжелый период восстановления хозяйства, много внимания уделял национальной украинской культуре. Отмечались юбилейные даты Т. Шевченко, Л. Украинки, И. Франко, М. Коцюбинского, Г. Сковороды и других. Началась подготовка к изданию Украинской энциклопедии.
В результате засухи 1946 г. в Украине начался голод. Хрущев понимал, что без помощи Союза не обойтись. Зная, что Сталин недоволен тем, что Украина не выполняет план по сдаче хлеба, он, сильно рискуя, сначала написал грозному диктатору, а потом отправился в Москву, чтобы добиться помощи.
Сталин обозвал Никиту Сергеевича «подозрительным элементом». Он кричал: «Не будь мягкотелым. Они обманывают тебя!», но все же выделил Украине продовольствие, а также 140 млн рублей на организацию бесплатного питания.
В феврале 1948 г. Верховный Совет СССР принял указ «О выселении из Украинской ССР особ, которые злостно уклоняются от трудовой деятельности в сельском хозяйстве и ведут антиобщественный, паразитический образ жизни». Хрущев не усматривал в этом документе ничего противоестественного и начал активно его реализовывать. С момента опубликования указа до июля 1950 г. было вынесено около 12 тыс. «общественных приговоров». Главным образом страдали люди преклонного возраста, инвалиды войны, служащие, работавшие в сельской местности, но не состоявшие в колхозах. Часто председатели колхозов сводили счеты с неугодными. Хрущев обратил внимание на перегибы и написал об этом Сталину, но потребовал не отмены указа, а его распространения на весь Союз.
В 1949 г. Хрущев вернулся в Москву в качестве секретаря обкома и горкома партии. Кроме того, он был избран секретарем ЦК ВКП(б). Эту должность Никита Сергеевич занимал до самой смерти Сталина, свидетелем которой он был. Он же возглавил и комиссию по организации похорон вождя и в этом качестве косвенно несет ответственность за гибель множества людей, задавленных толпой в первый день прощания с покойным.
Неожиданная смерть вождя вызвала панику среди его ближайшего окружения. Все боялись захвата власти со стороны Л. П. Берии, возглавлявшего репрессивный государственный аппарат в последние годы жизни Сталина. И тут незаметный Хрущев сумел преодолеть страх и взял инициативу в свои руки. В условиях строжайшей конспирации он лично переговорил со многими членами Политбюро и правительства с целью обеспечить поддержку низвержения Берии.
Предприятие было чрезвычайно рискованным. Ведь Лаврентию Павловичу подчинялась охрана Кремля, он стоял во главе мощной военно-полицейской организации и имел в своем подчинении не менее 10 дивизий МВД.