Именно Станислав Косиор направлял в 1929 году молодого Никиту Хрущева на учебу в Промышленную академию. И вот сейчас Хрущев сменил Косиора на посту правителя огромной республики, которая в 1932–1933 годах пережила тяжкое бедствие — голод, унесший, по разным оценкам, от 4 до 5 миллионов жизней. Но об этом Хрущев в мемуарах упоминает лишь мимоходом: «Позже просачивалось в Москву много сведений, что на Украине царит голод. Я же просто не представлял себе, как может быть в 1932 году голод на Украине. Когда я уезжал в 1929 году, Украина находилась в приличном состоянии по обеспеченности продуктами питания.
После приезда Хрущева на Украину ему немало рассказывали о тех страшных временах. Однако всей правды, похоже, он не узнал. Между тем, в 1932–1933 годах Украина пережила подлинную трагедию. Летом 1932 года республике был спущен план хлебозаготовок в объеме 356 миллионов пудов. Но урожай выдался низким. На 25 октября 1932 года план хлебозаготовок был выполнен только на 39 процентов. На Украину прибывает чрезвычайная комиссия во главе с Молотовым. Начинаются репрессии. На заседании политбюро ЦК КП(б) Украины с участием Молотова главе республиканской парторганизации Косиору и председателю ГПУ Реденсу было поручено срочно разработать план ликвидации «основных кулацких и петлюровских контрреволюционных гнезд».
Репрессивные методы проведения хлебозаготовок привели к тому, что в начале 1933 года стали ощущаться трудности с продовольствием, а с весны начался массовый голод. Из сельского населения Украины, составлявшего 20–25 миллионов человек, от голода умерли миллионы людей. Было немало случаев людоедства.
Получив назначение на Украину, Хрущев обратился к Маленкову с просьбой подобрать несколько украинцев из Московской парторганизации и аппарата ЦК. Связано это было с тем, что, как стало ему известно, на Украине были арестованы почти все руководящие работники, начиная от ЦК и до нижних элементов партийной иерархии. Маленков предложил вторым секретарем ЦК КП(б) Украины своего заместителя М. Бурмистенко, а тот, в свою очередь, подобрал еще человек десять. Председателем Совнаркома Украины стал Д. Коротченко, до этого работавший в Московском горкоме партии.
В 1937 году, еще до приезда на Украину Хрущева, здесь были репрессированы многие руководители республики. Погибли почти все члены Политбюро ЦК КП(б) Украины, в том числе С. Кудрявцев, В. Затонский, М. Хатаевич, Н. Попов. Председатель Совнаркома Г. Любченко, не дожидаясь ареста, застрелил жену и сына и застрелился сам. Уцелели только С. Косиор, Н. Постышев и Г. Петровский. Впрочем, первые двое позднее, в 1938 году, будут арестованы и расстреляны.
Никита Сергеевич Хрущев вспоминает: «Начали мы знакомиться с делами. По Украине будто Мамай прошел. Не было ни секретарей обкомов партии, ни председателей облисполкомов. Даже секретаря киевского горкома не имелось». Сталин приказал Хрущеву взять на себя руководство Киевской областной и городской парторганизацией. Когда в 1938 году созвали XIV съезд партии, обнаружилось, что численность республиканской парторганизации уменьшилась с 453,5 тысяч в 1934 году до 286 тысяч. По свидетельству Роберта Конквеста, из 102 членов ЦК КП(б) Украины остались только трое.
Хрущев и его сподвижники, выполняя поручение Сталина, приступили к формированию нового партийного и государственного руководства республики. Вначале сам Хрущев и другие прибывшие c ним кадровые работники были лишь «исполняющими обязанности». Прошли районные, городские и областные партийные конференции. В июне 1938 года на пленуме нового ЦК, сформированного XIV съездом КП(б) Украины, Никита Сергеевич Хрущев становится уже полноправным главой украинских коммунистов. Тогда же, в июне 1938 года, прошли выборы в Верховный совет Украинской ССР. Вскоре М. Бурмистенко избирается председателем Верховного Совета, Л. Корниец — председателем Президиума Верховного Совета, Д. Коротенко был назначен председателем Совнаркома УССР.
Репрессии продолжались и при Хрущеве, хотя уже в меньших масштабах. В мемуарах Никита Сергеевич резко осуждает террор, развязанный органами НКВД. Он пишет, что было немало и шарлатанов, которые; избрали своей профессией разоблачение врагов народа. Они терроризировали всех, бесцеремонно заявляя в глаза: «Вот этот — враг народа». Тогда не требовалось доказательств, достаточно было наглости и нахальства. Однако многие историки полагают, что именно Хрущевым после января 1938 года была осуществлена последняя волна террора на Украине. В мае-июне было полностью смещено правительство республики. С февраля по июнь заменили всех 12 первых секретарей обкомов партии, а также большинство вторых секретарей. Историк В. Наумов свидетельствует, что лично Хрущевым были санкционированы репрессии против нескольких сотен человек, подозреваемых в организации против него террористических актов. При этом новый вождь Украины не только неуклонно выполнял все директивы и указания по борьбе с «врагами народа», но и старался быть первым, нередко перевыполняя полученные из центра разнарядки по арестам.
Выступая в июне 1938 года на XIV съезде республиканской компартии, Хрущев говорил:
— У нас на Украине состав политбюро ЦК КП(б)У почти весь, за исключением единиц, оказался вражеским. Приезжал Ежов, и начался настоящий разгром. Я думаю, что сейчас мы враговдоконаем на Украине!
Генерал П. Судоплатов свидетельствует, что Хрущев — один из немногих членов Политбюро, который лично в то время участвовал в допросах арестованных вместе с главой НКВД Украины Успенским.
Широкомасштабная чистка шла в армии. К 25 марта 1938 года в Киевском Особом военном округе (КОВО) были заменены все командиры 9 корпусов, 24 из 25 командиров дивизий, 5 из 9 командиров бригад, 87 из 135 командиров полков, 6 из 9 начальников штабов корпусов, 18 из 25 начальников штабов дивизий. В мемуарах Хрущев много говорит о неподготовленности к войне, о низком моральном духе в войсках. Однако в постановлении Военного Совета КОВО в марте 1938 года «О состоянии кадров командного, начальствующего и политического состава округа», подписанном Тимошенко и Хрущевым, было сказано, что в результате большой работы по очищению рядов РККА от враждебных элементов «кадры командного начальствующего и политсостава крепко сплочены вокруг нашей партии, вождя народов тов. Сталина и обеспечивают политическую крепость и успех в деле поднятия боевой мощи войск».
В марте 1939 года Хрущев принимает участие в работе XVIII съезда ВКП(б), где выступил с речью. На пленуме нового состава Центрального Комитета партии он избирается членом Политбюро наряду с А. Андреевым, К. Ворошиловым, А. Ждановым, Л. Кагановичем, М. Калининым, А. Микояном, В. Молотовым и И. Сталиным. Кандидатами в члены Политбюро стали Л. Берия и Н. Шверник.