Первой жертвой террора (независимо от того, покончил он собой или был убит) стал Г.К. Орджоникидзе. Затем в мае 1937 г. был выведен из состава ЦК ВКП(б) кандидат в члены Политбюро Я.Э. Рудзутак. Он был одним из старейших руководителей партии. Кандидатом в члены Политбюро Рудзутака впервые избрали ещё в 1923 г. Затем в 1926–1932 гг. он был членом Политбюро. В 1931–1934 гг. Рудзутак занимал пост председателя ЦКК ВКП(б) и в соответствии с уставом партии, запрещавшим совмещение должностей председателя ЦКК с другими выборными должностями, был выведен из Политбюро. После XVII съезда ВКП(б) Рудзутак стал кандидатом в члены Политбюро. В 1937 г. он был расстрелян по обвинению в шпионаже в пользу Германии и причастности к заговору военных во главе с Тухачевским. На освободившееся место кандидатом в члены Политбюро на пленуме ЦК ВКП(б) в октябре 1937 г. был избран Ежов.
Следующая замена в Политбюро произошла на пленуме ЦК в январе 1938 г. — П.П. Постышев был выведен из кандидатов в члены Политбюро, а на его место избран Н.С. Хрущёв. Смещение Постышева в отличие от других перестановок в Политбюро происходило постепенно, в несколько этапов и может служить хорошим примером сталинских методов политических интриг и нравов, царивших в Политбюро в годы террора.
П.П. Постышев был одним из самых известных деятелей партии. В социал-демократическое движение он включился ещё в 1901 г., был профессиональным революционером. В годы гражданской войны руководил партизанскими отрядами на Дальнем Востоке. С 1930 г. Постышев занимал пост секретаря ЦК ВКП(б) и был одним из самых влиятельных партийных функционеров. В 1933 г., в разгар голода на Украине, Сталин назначил Постышева вторым секретарём ЦК КП(б) Украины и первым секретарём Харьковского (тогда столичного) обкома. После перевода столицы Украины из Харькова в Киев Постышев стал первым секретарём Киевского обкома. Постышев вполне справился с возложенными на него задачами «укрепления руководства» Украиной и в награду в 1934 г. был избран кандидатом в члены Политбюро ЦК ВКП(б).
Тучи над Постышевым начали сгущаться осенью 1936 г., когда в Киеве, в окружении Постышева были произведены массовые аресты. 13 января 1937 г. ЦК ВКП(б) принял специальное постановление о Киевском обкоме и ЦК КП(б)У. Руководство республиканской организации было обвинено в засорении аппарата врагами. Постышеву объявили выговор и лишили должности секретаря Киевского обкома[521]
.Организуя атаку против Постышева, Сталин использовал не только дела о мифических вредителях в украинском партруководстве, но и вполне реальные пороки, присущие киевским лидерам, как, впрочем, и руководителям других регионов: групповщину, злоупотребление властью, создание местных культов. Являясь формально вторым секретарём ЦК КП(б)У, Постышев фактически был самым сильным руководителем на Украине. Свою роль в этом, видимо, сыграли и личные качества Постышева — жёсткость, напористость, властность, а также поддержка, которой он долгое время пользовался в Москве, являясь кандидатом в члены Политбюро, эмиссаром самого Сталина. Используя свое влияние, Постышев окружил себя в украинской парторганизации значительной группой лично преданных ему работников. Они же, в свою очередь, немало потрудились для того, чтобы создать в республике своебразный культ Постышева — одного из вождей советского народа. Формировался этот культ ещё и потому, что до определённого времени окружение монумента собственного величия более мелкими памятниками в честь «верных соратников» поощрял сам Сталин.
Как это нередко бывало в те годы, опираясь на высокое положение мужа, активную роль в политической жизни и даже в решении кадровых вопросов в республике пыталась играть жена Постышева — Т.С. Постоловская. Она занимала пост секретаря парткома Украинской Ассоциации марксистско-ленинских научных институтов и принимала деятельное участие в многочисленных конфликтах и склоках, вспыхивающих временами среди «бойцов идеологического фронта».
Все эти обстоятельства в полной мере использовал Сталин. Обвинения в личной нескромности и злоупотреблениях были обрушены на Постышева на февральско-мартовском пленуме ЦК ВКП(б) в 1937 г. Новый секретарь Киевского обкома Кудрявцев говорил так: