В награду за участие в смещении Хрущева и Шелепин, и Семичастный получили повышение по службе. Шелепин стал членом Президиума, минуя обычную ступеньку кандидата в члены, а Семичастный был кооптирован в члены Центрального Комитета. Но в самом крупном выигрыше оказался преемник Хрущева на посту Первого секретаря Леонид Ильич Брежнев. Несмотря на то, что многие члены Президиума считали его назначение временным, Брежнев продержался у власти дольше всех остальных советских лидеров, за исключением Сталина. При Горбачеве годы правления Брежнева окрестили «эпохой застоя», но в середине шестидесятых консервативное большинство в партийном аппарате видело в них эпоху стабильности, пришедшую на смену непредсказуемым экспериментам и ведомственной чехарде десятилетия Хрущева. С 1956 по 1961 год Хрущев заменил более двух третей секретарей обкомов и половину ЦК. Брежнев же придерживался принципа «кадровой стабильности», который, по сути, обеспечивал спокойную жизнь партийным функционерам. Но к началу семидесятых эпоха стабильности шестидесятых годов превратилась в эпоху геронтократии. С 1966 года, когда было восстановлено старое название Президиума — Политбюро, до смерти Брежнева в 1982 году, средний возраст членов Политбюро вырос с 56 до 68 лет. Даже те, кто уходил с руководящих партийных должностей, могли рассчитывать на не менее престижный пост в номенклатуре. К тому же за ними сохранялись их дачи, машины и другие привилегии.
Хотя реабилитация Сталина после ухода Хрущева носила лишь частичный характер, десталинизация резко закончилась. При активной поддержке Шелепина Семичастный начал наступление на советских диссидентов, которых оба считали частью задуманного Западом плана «идеологической диверсии». Среди советской интеллигенции Семичастный уже приобрел дурную славу после того, как он сказал о Борисе Пастернаке, опубликовавшем в 1958 году своего «Доктора Живаго» на Западе: «Даже свинья никогда не гадит там, где кушает». В сентябре 1965 года по приказу Семичастного были арестованы Андрей Синявский и Юлий Даниэль — два писателя, принявших участие в похоронах Пастернака в 1960 году, которые, как и он, осмелились опубликовать свои «подрывные» произведения на Западе. На показательном процессе в феврале 1966 года, стенограмма которого оказалась слишком скандальной для публикации, Синявский был приговорен к семи, а Даниэль — к пяти годам лагерей за «антисоветскую пропаганду». Говорят, Семичастный даже заявил что собирается арестовать тысячу интеллигентов, чтоб другим неповадно было. Опасения Александра Солженицына, может, слегка и преувеличенные, точно отражают «мрачные веяния» того времени. «Можно почти с полной уверенностью сказать, что планировался резкий поворот назад, к Сталину с „Железным Шуриком“ Шелепиным во главе,» — писал он позже.
Но дни Шелепина и Семичастного были сочтены. Далеко идущие амбиции Шелепина в сочетании с властью секретаря ЦК, ответственного за «органы контроля», плюс еще тот факт, что его протеже Семичастный возглавлял КГБ, внушали опасения не только Брежневу, но и многим членам Политбюро. Как это ни странно, первопричиной падения Семичастного явилась дочь Сталина Светлана Аллилуева, которой в конце 1966-го было разрешено выехать из страны на похороны ее третьего мужа, индийского коммуниста. Светлана Аллилуева уехала и больше не вернулась. После того, как советское руководство возложило на него ответственность за бегство Светланы, Семичастный совершил еще одну ошибку, приказав осуществить нелепый план похищения, который вместо того, чтобы помочь заполучить Светлану обратно в Россию, привел к разоблачению громилы из КГБ — Василия Федоровича Санько, которого послали в Нью-Йорк, чтобы выследить Аллилуеву. За тринадцать лет до этого Санько предпринял неудачную попытку впихнуть в самолет и доставить обратно в СССР Евдокию Петрову после того, как ее муж остался в Австралии. Когда в марте 1967 года впервые прозвучало предложение об отстранении Семичастного от должности, Шелепину удалось отстоять своего друга. Но в мае этот вопрос был вновь вынесен на рассмотрение Политбюро, пока Шелепин лежал в больнице, где ему делали срочную операцию аппендицита. На сей раз Брежнев успешно решил эту проблему, приняв необходимые меры заблаговременно. С. Соколов, которого пригласили на встречу с членами Политбюро, чтобы сообщить о решении «освободить Семичастного от занимаемой должности» (обычная формулировка того времени), позже вспоминал: «Никакого обсуждения не было… Брежнев только сказал другим членам Политбюро: „В обсуждении необходимости нет, нет такой необходимости.“