Угрозу сталинской политике показали и события, связанные с XVII съездом ВКП(б) 26 января — 10 февраля 1934 г., подавляющее большинство делегатов которого было потом уничтожено. Это можно объяснить тем, что при выборах ЦК против Сталина голосовали десятки делегатов (и это была только часть недовольных, решившаяся на такой шаг). 1 декабря 1934 г. был убит первый секретарь Ленинградского обкома партии С. Киров. Это убийство было использовано Сталиным как повод для постепенного развертывания террора против партийных кадров. Уничтожая сотни тысяч людей, преданных идее коммунизма, Сталин мог преследовать цели устранения элиты, саботирующей его курс и представлявшей потенциальную опасность или (и) разгрома реально складывающегося заговора с целью устранения вождя и изменения курса (обе возможности обсуждаются современной историографией).
На судьбы людей влияли и обстоятельства внешней политики. В феврале-марте 1935 г. из западной части советской Украины (Киевской и Винницкой областей) на восток республики было выселено 41 650 «кулаков», преимущественно украинцев, а также поляков и немцев, что было связано с опасениями советско-польского конфликта. В июне-сентябре 1936 г. 69 283 человек были переселены из Украины в Казахстан.
Решающую роль в подготовке всесоюзного террора играли события в Москве. Здесь террор приобретал новое качество, которое распространялось и на Украину. 19 августа 1936 г. Г. Зиновьев, Л. Каменев и др. бывшие лидеры левой оппозиции были осуждены на публичном судебном процессе и расстреляны. В сентябре НКВД возглавил Н. Ежов. В январе 1937 г. на публичном процессе были приговорены к смерти видные большевики Ю. Пятаков, Л. Серебряков, Н. Муралов и др. Накануне февральско-мартовского пленума ЦК покончил с собой авторитетный член Политбюро Г. Орджоникидзе.
На февральско-мартовском пленуме ЦК ВКП(б) Сталин, опираясь на результаты двух первых процессов над бывшими лидерами ВКП(б). подвел идеологическую основу под террористический удар, который обрушится на партию несколькими месяцами позднее. Процессы доказывали — вредителем или пособником вредителей может быть объявлен любой член партийно-государственного руководства. И с этими «зазнавшимися царьками», бюрократами, необходимо бороться. Особенно резко Сталин выступал против образования кланов в структуре ВКП(б): «Что значит таскать за собой целую группу приятелей?… Это значит, что ты получил некоторую независимость от местных организаций и, если хотите, некоторую независимость от ЦК. У него своя группа, у меня своя группа, они мне лично преданы». Одним из важнейших итогов пленума стало согласие ЦК на арест Бухарина и Рыкова, обвиненных в связях с заговором Каменева и Зиновьева. Тем самым была открыта «зеленая улица» машине террора.
22-29 мая 1937 г. были арестованы Тухачевский и другие военные руководители, в том числе недавний многолетний командующий Киевским военным округом И. Якир. За короткий срок арестованные признались в заговоре, дав показания на своих многочисленных сослуживцев. В тюрьме Тухачевский написал подробную записку, в которой признал вину и пытался доказать свою военную квалификацию. Но это его не спасло. Сталин не считал, что эти военачальники незаменимы. В ночь на 12 июня 1937 г. после однодневного закрытого суда они были расстреляны. Чистка армии волнами продолжалась до 1938 г., полностью обезопасив сталинскую группировку от угрозы военного переворота. Погибли тысячи командиров, имевшие опыт гражданской войны. В ходе чистокв Киевском округе было заменено 2365 офицеров.
Всплеск репрессий на Украине произошел осенью 1936 г. Среди «троцкистов» оказались сотрудники и знакомые первого секретаря Киевского обкома партии П. Постышева, который с 1933 г. считался сталинским «надсмотрщиком» за Украиной. 13 января 1937 г. было принято постановление ЦК о Киевском обкоме и ЦК ВКП(б), в котором они были обвинены в засорении аппарата врагами. Постышев был снят с должности и позднее отправлен руководить Куйбышевской парторганизацией. На февральско-мартовском пленуме Постышева обвинили в попытке защищать своих людей от НКВД, а также в личной нескромности, раздувании своего культа. Он был вынужден униженно оправдываться. В 1938 г. Постышев был арестован и расстрелян.
Под огонь критики попала и жена Постышева Т. Постоловская, занимавшая пост секретаря парткома Украинской ассоциации марксистско-ленинских научных институтов (УАМЛИН). Сталин использовал критику Постоловской для развертывания кампании, демонстрирующей единство вождя и честных рядовых партийцев. Их символом стала сотрудница музейного городка П. Николаенко, вскрывавшая там злоупотребления, вошедшая в конфликт с парторганизацией УАМЛИН, обличавшая Постоловскую и в результате исключенная из партии.