В 1966 году Брежнев делает следующий шаг — увольняет прошелепинского министра охраны общественного порядка Тикунова, заменив его Николаем Щелоковым, своим бывшим Личным другом, также выпускником металлургического института и коллегой по партийной организации Днепропетровска. (Два года спустя МООПу вернули прежнее название — МВД; Щелоков остался во главе министерства, и власть его только усилилась за счет возвращения под командование МВД внутренних и конвойных войск.)

Итак, добившись власти, по крайней мере частичной, над службой безопасности, Брежнев почувствовал себя достаточно уверенно, чтобы наконец заняться КГБ. Шелепин, которого к тому времени явно переиграли в закулисной политической борьбе, не стал открыто противиться переменам в кадровом составе Комитета.

И вот в мае 1967 года руководитель партии сместил с поста Председателя КГБ и ставленника Шелепина Семичастного, заменив его своим надежным человеком Юрием Андроповым. Доказательством надежности Андропова послужил тот факт, что он, будучи послом в Будапеште в 1956 году, принимал непосредственное участие в подавлении венгерского восстания силами армии и КГБ в кровавой, истинно сталинской акции «антисталиниста» Хрущева. К тому же Андропов был привлекателен для Брежнева еще и отсутствием политических связей как с другими партийными иерархами, так и с КГБ. А чтобы помочь своему выдвиженцу, не имевшему опыта работы в органах госбезопасности, Брежнев снабдил его тремя помощниками, или заместителями председателя, которые беззаветно были преданы генсеку и на деле осуществляли руководство КГБ. Ими являлись Виктор Чебриков, друг-аппаратчик Брежнева по Днепропетровску, Георгий Цинев, прежде служивший в СМЕРШе, и Семен Цвигун, работавший под руководством Брежнева в Молдавии; Именно Цвигун и стал первым заместителем, а также настоящим главой КГБ, несмотря на формальный титул Андропова. Улыбчивого и бесполезного Захарова, понизив в должности, сделали вторым заместителем.

В связи с жесткой перетасовкой высшего руководства КГБ был освобожден (правда, с почестями) с должности коменданта Кремля Веденин, которого заменили еще одним брежневским ставленником Сергеем Шорниковым. Однако тот целиком и полностью находился в подчинении Цвигуна, который не только руководил КГБ, но и контролировал Девятое управление, таким образом приглядывая как за Брежневым, так и за его возможными соперниками.

Это был совершенно радикальный поворот в технике управления советской госбезопасностью. Хотя Цвигун оставался как бы в тени благодаря своей должности заместителя Председателя КГБ, ему вверили такую власть, какой прежде обладали Берия, Поскребышев и Власик, вместе взятые. Несмотря на то что авторитет Андропова усилили, сделав его кандидатом в члены Политбюро, непреложным оставался тот факт, что его заместитель Цвигун являлся самым полновластным человеком после Брежнева и, возможно, самым сильным руководителем госбезопасности, какого когда-либо видела имперская или Советская Россия.

Еще задолго до того, как подмять КГБ, Брежнев потихоньку подчинил себе Вооруженные Силы. Он добился этого путем длительных товарищеских отношений, в результате которых такие высокопоставленные военачальники, как генералы Алексей Епишев и Петр Ивашутин, стали полностью зависимыми от него людьми; Епишев был выпускником «секретариата» Поскребышева, перешедшим от последнего на службу к Абакумову и работавшим заместителем министра МГБ в последние годы жизни Сталина. Ко времени прихода к власти Брежнева Епишев уже возглавлял Главное политическое управление Советской Армии, и генсек позаботился о его членстве в ЦК КПСС. Ивашутин, официально занимавший пост заместителя Генерального штаба Советской Армии, имел обширный опыт работы в НКВД, МГБ, МВД и контрразведке КГБ, а также побывал начальником СМЕРШа на Украине, в Австрии и Восточной Германии. На самом же деле Ивашутин возглавлял военную разведку (ГРУ).

Брежневу необходимо было избавиться и от сподвижников Хрущева, занимавших руководящие посты в армии и службе безопасности, хотя предпринятые в том же направлении шаги Шелепина и Семичастного облегчили ему эту задачу. В свете этого следует обратить внимание на «неожиданное» (и, согласно мнению экспертов Белграда, совершенно необъяснимое и невозможное) крушение советского лайнера в Югославии, произошедшее неделю спустя после отставки Хрущева. На борту самолета находились шесть высших военных чинов. Особый интерес среди них представляли маршал Сергей Бирюзов, начальник штаба Советской Армии и известный сторонник Хрущева, а также генерал-лейтенант КГБ Николай Миронов, последовательный проводник хрущевской программы «социалистической законности» и глава управления делами ЦК КПСС — псевдоним органа партийного надзора за госбезопасностью.

Не исключено, что Шелепин и (или) Семичастный были посвящены в истинную причину авиакатастрофы; так же можно предположить, что к этому происшествию имел отношение и Брежнев. Постепенное вымывание оставшихся сторонников Хрущева из кабинетов госбезопасности продолжалось периодическими вспышками и затянулось до следующего десятилетия. В июне 1970 года «скоропостижно скончался» генерал-майор Шульженко, заместитель Председателя КГБ Украины, хотя ему исполнилось всего пятьдесят один год. В том же самом месяце генерал-полковника Виталия Никитченко, длительное время возглавлявшего КГБ Украины, освободили от должности Председателя и перевели в управление тюрем, заменив генерал-полковником Федорчуком, сослуживцем Брежнева военного периода. Оба, и Шульженко и Никитченко, принадлежали к сторонникам Хрущева.

Пик напряженности борьбы Брежнева за власть в Кремле, особенно за обладание контролем над госбезопасностью, пришелся на период между маем и июнем 1967 года.

Первым признаком ужесточения такой борьбы явилась серия неожиданных и скоропостижных смертей среди руководства КГБ, МВД и Вооруженных Сил, о чем скупо сообщалось в тогдашней прессе. За тот период из жизни ушло не менее пятнадцати высших военных чиновников, среди которых оказались генерал-майор КГБ Василий Лукшин, начальник военной контрразведки, генерал-майор КГБ Сергей Вишневский, три полковника КГБ и один полковник милиции.

Далее, 26 июня 1967 года было объявлено о награждении Верховным Советом РСФСР Кантемировской бронетанковой дивизии. Причины награждения не пояснялись, к тому же за последнее десятилетие не произошло ни одного мало-мальски значительного события, в котором упомянутое военное соединение принимало бы участие. Однако это была та самая дивизия, которую Политбюро вызвало себе в подмогу против клики Берии ровно четырнадцать лет назад. Но если бы именно акция 1953 года послужила поводом для награждения, то наверняка прозвучали бы какие-то заявления, по крайней мере завуалированные. А поскольку причина награждения держалась в секрете, можно предположить, что кантемировцы по поручению Брежнева выполняли какие-то специальные превентивные мероприятия, направленные на пресечение шелепинской попытки захватить власть в духе Берии.

А к концу лета 1967 года все было кончено — Шелепина перевели на политически совершенно бесперспективный пост председателя Совета профсоюзов. Одновременно его освободили от должности секретаря ЦК КПСС. На самом деле только это отстранение и имело первостепенное значение, поскольку, будучи секретарем, Шелепин осуществлял партийный контроль над всем аппаратом системы безопасности. С его отставкой Брежнев окончательно и бесповоротно взял в свои руки власть над КГБ, ГРУ, милицией, включая, конечно, собственную службу безопасности и личную охрану своих потенциальных соперников.