Сталин взял «маленького человека» под защиту и сделал ее пример показательным: «Николаенко — это рядовой член партии, — говорил Сталин. — Она — обыкновенный «маленький человек». Целый год она подавала сигналы о неблагополучии в партийной организации в Киеве, разоблачала семейственность, мещанско-обывательский подход к работникам… засилье троцкистских вредителей. От нее отмахивались, как от назойливой мухи. Наконец, чтобы отбиться от нее, взяли и исключили ее из партии…» Сталин направил массы рядовых «Николаенко» против партийной элиты, и таким образом ослабил недовольство правящим центром. Миллионы людей на массовых митингах требовали расстрела «шпионов и убийц», и большинство — вполне искренне.
Важное дело террора нельзя было отдавать на откуп местным руководителям. В августе в Киев прибыли В. Молотов. Н. Хрущев и Н. Ежов. Но им не удалось сразу взять власть у руководства КП(б)У. Вызванный «на ковер» к Сталину, Косиор 19–23 августа сумел убедить вождя, что сам справится с задачей «дочистить» Украину. Для этого ему пришлось демонстративно принести в жертву предсовнаркома Украины П. Люб-ченко, которому припомнили, что он был боротьбистом. Вернувшись из Москвы, куда ездил еще вместе с Любченко, Косиор собрал пленум ЦК КП(б)У и выступил с докладом «О буржуазно-националистической антисоветской организации бывших боротьбистов и о связях с этой организацией Любченко». 30 августа Любченко застрелился. Таким образом, «главой заговора» на Украине был «назначен» не Косиор, в последний момент убравший голову из-под топора, подставив чужую. Впрочем, Косиор спасся ненадолго.
Преемник Любченко М. Бондаренко продержался до октября, после чего был арестован и затем расстрелян — одновременно со своим преемником, и.о. предсовнаркома Н. Марчаком в феврале 1938 г.
В январе 1938 г. Косиор был переведен в Москву на место заместителя председателя Совнаркома. В мае он был арестован и позднее расстрелян. Этот арест дискредитировал и давнишнего товарища Косиора Чубаря, который в июне был снят с должности заместителя председателя правительства СССР, затем арестован и расстрелян.
Украинскую парторганизацию возглавил Н. Хрущев, прежде руководивший Москвой. Много лет спустя он вспоминал: «По Украине будто Мамай прошел… На Украине была уничтожена тогда вся верхушка руководящих работников в несколько этажей. Несколько раз сменялись кадры и вновь подвергались арестам и уничтожению. Украинская интеллигенция. особенно писатели, композиторы, артисты и врачи, тоже были под наблюдением, подвергались арестам и расправе». Уже с трудом находили, кого назначить на должность. В январе 1938 г. на Украине не хватало 3 первый секретарей обкомов, 5 предисполкомов, 8 республиканских наркомов, 31 заведующий отделами обкомов из 82.
Нанося удар по кадрам собственной партии и государственному чиновничеству, Сталин развернул также массовое уничтожение представителей социальных групп, которые считал потенциально опасными. 2 июля 1937 г. Политбюро направило секретарям обкомов, крайкомов, ЦК республиканских компартий телеграмму: «Замечено, что большая часть бывших кулаков и уголовников, высланных одно время из разных областей в северные и сибирские районы, а потом по истечению срока высылки вернувшиеся в свои области — являются главными зачинщиками всякого рода антисоветских и диверсионных преступлений, как в колхозах и совхозах, так и на транспорте и в некоторых отраслях промышленности.
ЦК ВКП(б) предлагает всем секретарям областных и краевых организаций и всем областным, краевым и республиканским представителям НКВД взять на учет всех возвратившихся на родину кулаков и уголовников с тем, чтобы наиболее враждебные из них были немедленно арестованы и были расстреляны в порядке административного проведения их дел через тройки, а остальные менее активные, но все же враждебные элементы были бы переписаны и высланы в районы по указанию НКВД.
ЦК ВКП(б) предлагает в пятидневный срок представить в ЦК состав троек, а так же количество подлежащих расстрелу, ровно как и количество подлежащих выселению».
9 июля было указано создать на местах чрезвычайные тройки, которые и будут решать судьбу людей. 31 июля Политбюро расширило список социальных категорий, подлежавших уничтожению: бывшие кулаки, ведущие антисоветскую деятельность, бывшие члены оппозиционных партий, антисоветские элементы, содержащиеся в тюрьмах, уголовники. Расстреливались также бывшие члены оппозиций и вообще подозрительные элементы.
С 5 по 15 августа в каждом регионе предстояло начать операцию массовых арестов и расстрелов, которую закончить в четырехмесячный срок, то есть к концу года.