3 мая 1938 года был арестован бывший генеральный секретарь ЦК КП(б) Украины и член Политбюро ЦК ВКП(б) С. В. Косиор. Почти за четыре месяца до своего ареста Косиор был назначен заместителем председателя Совнаркома СССР. На место же партийного руководителя Украины был направлен Н. С. Хрущев, который на январском пленуме ЦК был избран кандидатом в члены Политбюро.
Ориентируясь на восходившую звезду в руководстве партии, Хрущев обратился к Маленкову за помощью при формировании своего окружения в Киеве. Хрущев вспоминал: «Я попросил Маленкова подобрать мне нескольких украинцев из Московской партийной организации (там их было много) или из аппарата Центрального комитета партии. Это было необходимо, потому что мне сказали, что на Украине из-за арестов сейчас нет ни одного председателя облисполкома и даже председателя Совнаркома (есть его первый заместитель), нет заведующих отделами обкомов и горкомов партии, а в ЦК КП(б) У — ни одного заведующего отделом. Стали подбирать второго секретаря. Вторым секретарем Маленков назвал товарища Бурмистенко. Бурмистенко являлся заместителем Маленкова, который руководил тогда кадрами ЦК ВКП(б). Бурмистенко я знал мало. Познакомился. Он произвел на меня очень хорошее впечатление, мы сошлись характерами. Я дал Бурмистенко поручение подобрать людей, которых можно было бы взять с собой, человек 15–20». (Хрущев лукавил. Кадровый вакуум был создан после его пребывания на Украине. Он же стремился собрать вокруг себя команду, которая должна была заменить высших деятелей в украинском руководстве.)
Хотя впоследствии Хрущев постарался создать впечатление, что с его приходом к власти на Украине репрессии прекратились, на самом деле они развернулись с новой силой. Еще до ареста Косиора Хрущев активно начал преследовать тех, кого считали «людьми Косиора». Арестованных обвиняли в шпионаже в пользу Германии и Польши. Позже Хрущев в своих воспоминаниях писал: «В каждом человеке польской национальности усматривали агента Пилсудского или провокатора». Хрущев умалчивал о своей роли в «разоблачении» мнимых польских шпионов.
В справке комиссии Политбюро 1988 года говорилось: «Лично Хрущевым были санкционированы репрессии в отношении нескольких сот человек… Летом 1938 года с санкции Хрущева была арестована большая группа руководящих работников партийных, советских, хозяйственных органов и в их числе заместители председателя Совнаркома УССР, наркомы, заместители наркомов, секретари областных комитетов партии. Все они были осуждены к высшей мере наказания и длительным срокам заключения».
Американский историк Уильям Таубмэн констатирует, что вскоре после приезда Хрущева в Киев были арестованы все члены Политбюро, Оргбюро и Секретариата ЦК Компартии Украины. Все украинское правительство было смещено, все партийные руководители областей и их заместители были отправлены в отставку, сняты все руководители военных округов РККА. Из 86 членов ЦК, избранных в июне 1938 года, только трое уцелело через год.
Главным помощником Хрущева в осуществлении репрессий стал новый нарком внутренних дел УССР Успенский. П. Судоплатов подчеркивал, что Хрущев «взял с собой на Украину» Успенского «в качестве главы НКВД. В Москве он возглавлял управление НКВД по городу и области и работал непосредственно под началом Хрущева… Успенский несет ответственность за массовые пытки и репрессии, а что касается Хрущева, то он был одним из немногих членов Политбюро, кто лично участвовал вместе с Успенским в допросах арестованных».
Успенского наставлял и Ежов. Вскоре после назначения Успенского в Киев туда прибыл Ежов, который дал ему санкцию на арест 36 тысяч человек с указанием решить их судьбу во внесудебном порядке — постановлением тройки, в которую помимо Успенского и прокурора Украины входил Н. С. Хрущев.
В 1938 году, то есть в первый год пребывания Хрущева на первом посту на Украине, в республике по политическим мотивам было арестовано 106 119 человек. Всего с 1938 по 1940 год там было арестовано 165 565 человек. Однако далеко не все аресты, которые требовал Хрущев, были санкционированы в Москве. В 1938 году Хрущев послал жалобу Сталину: «Украина ежемесячно посылает 17–18 тысяч репрессированных, а Москва утверждает не более 2–3 тысяч. Прошу принять срочные меры».
