В связи с назначением на ответственную должность наркома внутренних дел Украинской ССР Успенского пригласили на беседу к И. Сталину. Вождь прежде всего поинтересовался прошлыми отношениями Успенского с арестованным «врагом народа» Ягодой. Успенский клялся в чистоте перед коммунистической партией, органами безопасности, а бывший нарком Ягода, дескать, ему не всегда доверял и даже подвергал травле. Сталин пожелал успехов в руководстве органами безопасности Украины.
Нарком внутренних дел Ежов порадовался за своего выдвиженца. «Теперь можно ничего не бояться. Тебе доверяет сам товарищ Сталин», — наставлял он новоиспеченного руководителя органов госбезопасности Украины. Вместе с бригадой сотрудников центрального аппарата НКВД Ежов выехал в Киев для представления украинским чекистам своего ставленника. В последующем Успенский так охарактеризовал визит Ежова в столицу республики: «В Киеве каждый из этой бригады занимался тем, что подбирал материалы для арестов, причем материалы тут же докладывались Ежову и тот в пьяном виде, не читая и даже не ознакомившись с краткими справками, санкционировал аресты. Особенно отличался в этом отношении Листенгурт (в феврале — апреле 1938 года исполняющий обязанности начальника особого отдела НКВД Украины), который ставил перед Ежовым вопрос об аресте военных… Тогда же я получил от Ежова санкцию на арест 36 тысяч человек с правом судить их решением тройки НКВД Украины». Как известно, на Украине продолжались массовые репрессии, а тут нарком Успенский получает такой подарок — карт-бланш на аресты и расстрелы от самого Ежова. Успенский не преминул этим воспользоваться, масштабы репрессий при нем все увеличивались. Этот период характеризуется резким ужесточением карательной политики, когда почти все арестованные приговаривались к высшей мере наказания.
Новый нарком начал с разоблачения «антисоветского заговора в НКВД Украины» во главе с бывшим наркомом Леплевским. Я знакомился с архивными документами, из которых было видно, что НКВД Украинской ССР в своих докладах в 1938 году в Москву указывал на «коренной перелом в разгроме вражеских формирований и троцкистского подполья на Украине, который состоялся на основе непосредственных указаний наркома внутренних дел СССР Ежова по устранению антисоветского подполья, данных им во время приезда на Украину (февраль) и под руководством секретаря ЦК КП(б) УССР Н. С. Хрущева».
В январе 1938 года, одновременно с назначением Успенского, первым секретарем ЦК КП Украины туда был направлен Хрущев. Согласно его опубликованным воспоминаниям, ехал без желания, просил Сталина не посылать его в эту республику: «не подготовлен, чтобы занять такой пост», к тому же существует национальный вопрос, «я — русский, говорить на украинском совсем не могу, а это тоже имеет большой минус». При отъезде Хрущев просил подобрать в Москве несколько лиц украинской национальности на руководящие должности, что было необходимо, так как «на Украине из-за арестов сейчас нет ни одного председателя облисполкома и даже председателя Совнаркома (есть его первый заместитель), нет заведующих отделами обкомов и горкомов партии, а в ЦК КП(б)У — ни одного заведующего отделом».
На Украине была уничтожена вся верхушка руководящих кадров в «несколько этажей», как образно оценивал Хрущев политическую обстановку в республике. Кадры менялись и вновь арестовывались и уничтожались; особой расправе подвергалась украинская интеллигенция.
Успенский поставил вопрос об аресте известного поэта Рыльского, которого обвиняли в национализме и возвели в ранг «врагов народа». Хрущев якобы возражал: «Какой он националист, он просто украинец и отражает украинские национальные настроения».
Возлагая в последующем вину за репрессии и свои прегрешения в этом на Сталина, Хрущев забывает упомянуть, что период его руководства на Украине республиканской партийной организацией отмечен волной усилившихся репрессий. При нем стали выкашивать авторитетных руководителей республики, государственных и партийных работников различных рангов. На время его пребывания в республике приходится пик арестов видных военачальников. Так, в июне 1938 года Хрущев отмечал, что «состав Политбюро ЦК ВКП(б) Украины почти весь, за исключением единиц, оказался вражеским». Во время приезда Ежова Хрущев заверял: «Мы врагов доконаем на Украине».