В июле 1953 года Комитет государственной безопасности был выведен из состава МВД. Теперь КГБ пребывал в статусе ведомства при правительстве СССР. Во главе этого ведомства Хрущёв поставил своего верного человека Ивана Серова. Тот должен был проверить архивы КГБ, и уничтожить все «расстрельные» списки с подписями Хрущёва. Свою задачу Серов выполнил, а сотрудникам КГБ он запомнился как заносчивый и недалёкий человек. Он привёл с собой кучу людей, которые до этого работали в партийных структурах. Специалистами партаппаратчики оказались плохими, они развели в «конторе» дрязги, мешающие работать. В КГБ начались случаи предательства – сотрудники «сливали» информацию ЦРУ и MI-646 за это Серов лишился поста Председателя КГБ, на его место был назначен бывший секретарь ЦК КПСС Александр Шелепин. Он хоть и являлся «партаппаратчиком», но в отличие от Серова был умным, и при нём КГБ заработало в полную силу. Однако Шелепин в то время замыслил заговор против Хрущёва, потому работа в КГБ ему мешала, отнимая время. В 1961 году он добился от Никиты Сергеевича возвращения на должность секретаря ЦК КПСС. Новым Председателем КГБ был назначен тридцатисемилетний Владимир Семичастный – бывший секретарь ЦК ВЛКСМ47.
«Контора» замерла в ожидании, сейчас это комсомолец начнёт куролесить. Но страхи были напрасными, Семичастный оказался неглупым человеком, он понимал, что ничего не смыслит в разведке, потому всегда слушался профессионалов. Владимир Семичастный руководил КГБ с 1961 по 1967 годы, и это были далеко не худшие годы для Комитета. Всем был хорош Семичастный, но был у него один «бзик» – он считал, что в центральном аппарате разведки должен быть хоть один руководитель с родины организатора ВЧК Феликса Эдмундовича Дзержинского. Так в 1967 году заместителем начальника ПГУ КГБ СССР оказался литовец Альфонас Рандакявичус. Он хоть и перевёлся в Москву с поста Председателя КГБ Литовской ССР, но всю жизнь прослужил в политорганах армии. Рандакявичус прикрасно понимал, что для руководителя службы внешней разведки он не пригоден, не знает ни одного иностранного языка, он и по-русски-то говорил с сильным акцентом, совершенно не разбирался в вопросах оперативной работы. Сильно страдал Рандакявичус от сознания своей ненужности.
Никита Сергеевич считал Семичастного своим ставленником и целиком доверял ему. Глуп был Хрущёв, потому и не видел, что страной он управлять не может. Однако это прекрасно понимали все члены Президиума ЦК КПСС, они и составили заговор против Хрущёва. Председатель КГБ Семичастный примкнул к нему. 12 октября 1964 года Хрущёв прилетел в Москву из Пицунды. Он поехал на заседание Президиума ЦК К КПСС, где его ожидал сюрприз – ему было предложено уйти в отставку. Он всех «достал» своей глупостью, так что почти все члены Президиума были единогласны. Только осторожный Анастас Микоян сказал несколько добрых слов в адрес Хрущёва.
Генеральным секретарём ЦК