Скорее всего Хрущев опасался занимать столь ответственный пост на Украине, прекрасно понимая особенности тогдашней политической ситуации. В бурные месяцы 1937-1938 годов можно было легко занять престижный пост руководителя области или республики, и не только легко потерять его, но и расстаться с жизнью. Для того, чтобы уцелеть в водовороте интриг, надо было завоевать доверие людей, с которыми предстояло Хрущеву работать. А Хрущев не мог быстро обрести на Украине надежных друзей, особенно во времена, отмеченные тотальным недоверием.
Поэтому Хрущев решил взять на Украину тех, кого рекомендовали ему лица, отвечавшие за проведение "большой чистки" партии. Хрущев решил посоветоваться с Г.М.Маленковым. Роль этого партийного руководителя в течение 1937 года заметно выросла. В январе 1938 года на Пленуме ЦК Маленков по результатам своих инспекционных поездок выступил с докладом "Об ошибках парторганизаций при исключении коммунистов из партии и формально-бюрократическом отношении к аппеляциям исключенных из ВКП(б) и о мерах по устранению этих недостатков". Следствием доклада Маленкова явилось постановление пленума ЦК, в котором приводились критические высказывание Сталина на февральско-мартовском пленуме 1937 года по поводу "бездушного отношения к людям" в ходе огульных исключений из партии. В постановлении осуждались "отдельные карьеристы-коммунисты, старающиеся отличиться и выдвинуться на исключениях из партии, на репрессиях против членов партии, старающиеся застраховать себя от возможных обвинений в недостатке бдительности путем применения огульных репрессий против членов партии". Некоторые примеры такого рода были взяты из практики КП(б) Украины.
Хотя пленум не остановил массовые репрессии, доклад Маленкова и принятая по нему резолюция явились прелюдией к завершению "ежовщины". Хрущев еще не осознал всех последствий пленума, но уже понял возросшую роль Маленкова. Хрущев вспоминал: "Я попросил Маленкова подобрать мне нескольких украинцев из Московской партийной организации (там их было много) или из аппарата Центрального комитета партии. Это было необходимо, потому что мне сказали, что на Украине из-за арестов сейчас нет ни одного председателя облисполкома и даже председателя Совнаркома (есть его первый заместитель), нет заведующих отделами обкомов и горкомов партии, а в ЦК КП(б)У – ни одного заведующего отделом. Стали подбирать второго секретаря. Вторым секретарем Маленков назвал товарища Бурмистенко. Бурмистенко являлся заместителем Маленкова, который руководил тогда кадрами ЦК ВКП(б). Бурмистенко я знал мало. Познакомился. Он произвел на меня очень хорошее впечатление, мы сошлись характерами. Я дал Бурмистенко поручение подобрать людей, которых можно было бы взять с собой, человек 15 – 20". Таким образом, Хрущев в подборе своей "команды" всецело полагался на "восходившую звезду" – Маленкова, и уже не прибегал к помощи своего былого покровителя – Кагановича.
Прибыв в Киев, Хрущев посетил тогдашнего первого секретаря ЦК КП(б)У С.Косиора, который, по словам Хрущева, "проинформировал нас о сложившейся обстановке и познакомил с кадрами, которые сохранились". Вскоре состоялся пленум ЦК, на котором Хрущева и Бурмистенко кооптировали в состав ЦК КП(б)У, избрали в состав украинского Политбюро и секретарями ЦК. Косиора освободили от обязанностей первого секретаря в связи с назначением в Москву. Правда, С.Косиор недолго занимал пост заместителя председателя Совнаркома СССР, так как в апреле 1938 года он был арестован.
Хотя впоследствии Хрущев постарался создать впечатление, что с его приходом к власти репрессии прекратились, на самом деле они развернулись с новой силой. Еще до ареста Косиора Хрущев активно начал преследовать тех, кого считали "людьми Косиора". Арестованных обвиняли в шпионаже в пользу Германии и Польши. Позже Хрущев писал: "В каждом человеке польской национальности усматривали агента Пилсудского или провокатора". Впрочем, подозрения могли вызвать и люди, не являвшиеся поляками. Ежов, например, заподозрил, что руководитель Днепропетровской области Задионченко, "украинизировавший" свою фамилию Зайончик, был на самом деле поляком. Хрущеву пришлось доказывать, что Задионченко не поляк, а еврей, и даже утверждал, что "мы знаем синагогу, где совершался еврейский обряд при рождении мальчика".
Однако из многочисленных рассказов Хрущева о надуманных обвинениях тех лет нельзя ничего узнать о его немалом вкладе в осуществлении репрессий 1938 года на Украине. В справке комиссии Политбюро 1988 года говорилось: "Лично Хрущевым было санкционированы репрессии в отношении нескольких сот человек… Летом 1938 года с санкции Хрущева была арестована большая группа руководящих работников партийных, советских, хозяйственных органов и в их числе заместители председателя Совнаркома УССР, наркомы, заместители наркомов, секретари областных комитетов партии. Все они были осуждены к высшей мере наказания и длительным срокам заключения".