В середине мая 1967 года на одном из заседаний Политбюро ЦК КПСС было принято решение о смещении Владимира Семичастного с поста Председателя Комитета государственной безопасности при Совете Министров СССР. Официально объявлялось, что Семичастный «переходит на новую работу». И действительно, он был вскоре назначен одним из заместителей председателя Совета министров Украинской ССР Владимира Щербицкого, у которого и без того уже имелось несколько заместителей, в том числе двое «первых». Неофициально по партийным организациям была распространена информация о смещении Семичастного в связи с побегом на Запад дочери Сталина Светланы Аллилуевой, а также с серией крупных провалов советской разведки в Западной Европе и «за раздувание мелких дел». Вопрос о судьбе Семичастного был обсужден в самом узком кругу незадолго до заседания Политбюро, и для многих участников заседания, включая самого Семичастного, это было полной неожиданностью. Бывший член Политбюро и первый секретарь ЦК КП Украины Петр Шелест писал в своих воспоминаниях: «Я приехал в Москву на заседание Политбюро. На повестке дня много сложных и важных вопросов… В кратком промежутке Брежнев вынул из нагрудного кармана какую-то бумажку, посмотрел и сказал: «Позовите Семичастного». В зал заседания вошел В. Семичастный, чувствовалось, что он не знал, по какому вопросу его пригласили на заседание Политбюро, смотрел на нас с каким-то недоумением, даже казался растерянным… Брежнев объявляет: «Теперь нам надо обсудить вопрос о Семичастном». «А что обсуждать?» — подал реплику Семичастный. Последовал ответ Брежнева: «Есть предложение освободить вас от должности Председателя КГБ в связи с переходом на другую работу». Семичастный подал голос: «За что? Со мной на эту тему никто не разговаривал, мне даже причина такого перемещения неизвестна»… Последовал грубый окрик Брежнева: «Много недостатков в работе КГБ, плохо поставлена разведка и агентурная работа… А случай с Аллилуевой? Как это она могла уехать в Индию, а оттуда улететь в США?»… По всей реакции было видно, что многие члены Политбюро и секретари ЦК были не в курсе этого вопроса. Я был просто поражен, что с Семичастным перед решением этого вопроса никто не переговорил, ему не дали опомниться»[70]. Тем не менее решение было. принято единогласно, за него голосовал и Петр Шелест, который в своих воспоминаниях осуждает такие «подлые, коварные и трусливые приемы при перестановке кадров».
Новым Председателем КГБ Брежнев предложил назначить Ю. В. Андропова, который, как и многие секретари ЦК КПСС, присутствовал на заседании Политбюро. Никто не возражал. По свидетельству П. Шелеста, «было заметно, что для Андропова это предложение не было неожиданным. Но он все же сказал: «Может быть, не надо это делать? Я в таких вопросах совершенно не разбираюсь, и мне будет очень трудно освоить эту сложную работу». Но вопрос был решен самым «коллегиальным» образом»