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