В эти дни, как вспоминал Виктор Гришин (тогда председатель ВЦСПС), в кабинет Жукова в Минобороны зашел командующий войсками МВО маршал Кирилл Москаленко, участвовавший в «нейтрализации» Берии, и предложил: «Георгий Константинович, бери власть». Этот разговор стал известен Хрущеву.
22 июня. На пленуме ЦК, проходившем целую неделю, Хрущев получает поддержку большинства, а «заговорщиков» изгоняют из состава ЦК. Жукова избирают членом Президиума ЦК, Серову присваивают звание генерала армии.
8 сентября. Отдыхающие в Крыму «кремлевские небожители» отмечают день рождения кандидата в члены Президиума ЦК, первого секретаря Свердловского обкома КПСС Андрея Кириленко. В разгар застолья Жуков предложил тост в честь председателя КГБ Серова: «Не забывай, Иван Александрович, КГБ — это глаза и уши армии!» Хрущев, хотя и изрядно захмелел, жестко отпарировал: «Запомните, товарищ Серов, КГБ — это глаза и уши партии!»
Вскоре после этого Хрущев, встревоженный неосторожным высказыванием министра, в беседе с Серовым сообщает ему о предложении Жукова сменить председателя КГБ. Никита Сергеевич очевидно лукавил: Жуков, близко знавший Серова с 1940 года еще по службе в Киевском особом военном округе (Серов возглавлял наркомат внутренних дел Украинской ССР, а Хрущев — ЦК республиканской компартии), вряд ли был заинтересован в его отставке. К тому же им пришлось вместе хлебнуть лиха осенью 41-го на Западном фронте, завершать войну на 1-м Белорусском (Серов находился при командующем в качестве уполномоченного НКВД), «отбиваться» после Победы от министра госбезопасности СССР Виктора Абакумова, предлагавшего Сталину арестовать обоих за «присвоение трофейных ценностей». В 1945–1946 годах Жуков командовал Группой советских оккупационных войск в Германии, а Серов в ранге первого заместителя министра внутренних дел СССР являлся его заместителем по делам гражданской администрации. В 1953 году они участвуют в антибериевском заговоре Хрущева. Резона топить председателя КГБ у Жукова не было.
А первому секретарю ЦК было выгодно вбить клин в отношения Жукова с Серовым, фактически вдвоем решившим в июне его судьбу. Серов, судя по выступлению Хрущева на пленуме ЦК 27 октября, после разговора с Никитой Сергеевичем сразу же бросился к Жукову выяснять отношения.
Из выступления Хрущева на Пленуме ЦК КПСС. «Теперь относительно Комитета государственной безопасности. Жуков заявил Серову: «Не верь Хрущеву, я ему не говорил, что тебя надо снять». Спрашивается: почему я стал бы врать Серову? Что, я буду заискивать перед ним? Я первый секретарь ЦК, а Серов — председатель Комитета государственной безопасности, он подчинен ЦК и должен делать то, что ЦК указывает, и делать не потому, что я нравлюсь или не нравлюсь, а по долгу службы, потому что так поручил ЦК партии. Товарищ Жуков хотел, чтобы все было при Министерстве обороны — и КГБ, и МВД. А где место Центрального Комитета? Если Жукову все отдать, то через месяц он сказал бы: «И ЦК должен быть при Министерстве обороны, уж я буду вас защищать…»».