После Пленума ЦК был избран новый состав Президиума ЦК КПСС. Я был избран членом Президиума ЦК. Работа постепенно вошла в нормальную колею».

Жуков был простодушно уверен в том, что одержал очередную победу, которая гарантирует ему устойчивое будущее и поможет в работе военного ведомства.

В «бархатный» сезон «победители» из Москвы поехали в Крым. Вся компания часто собиралась на даче у Хрущёва. По воспоминаниям Жукова, «приятно и полезно проводили время, часто обсуждали общеполитические вопросы и практические дела нашей Родины».

Офицер охраны Николай Пучков вспоминал: «На следующий день купались кучей. Хрущёв со своей Ниной Петровной в том числе. Жуков по обыкновению отмахал в море 200 метров туда и обратно. Никита Сергеевич плавать не умел и барахтался со своим пузом в спасательном поясе у берега, пытаясь плавать по-собачьи. Отдыхая на лежаках, компания вела разговоры о разном. Жена Хрущёва распространялась о воспитании детей. Сетовала, что они выросли избалованными. Неожиданно Н. С. Хрущёв обмолвился о том, что Жукову предстоит до окончания его отпуска срочный визит в Югославию и в Албанию. “Поплывёшь на крейсере из Севастополя, а потом мы дадим тебе время отдохнуть”, — примерно так закончил свою речь глава партии и правительства».

Жуков подвоха не почувствовал. Он пребывал в благодушном настроении. Только что из Москвы позвонила старшая, Эра, радостным голосом сообщила, что родила дочь. Это была её вторая дочь. Он ответил: «Ничего, и девочка тоже хорошо». Знал, что дочь ждала сына. 1957 год стал для него урожайным. Весной Элла родила сына. А в июне Галина родила ему дочь Марию.

Брак с Александрой Диевной постепенно превратился в декорацию. Александра Диевна, видя серьёзные намерения мужа уйти к другой, написала письмо в ЦК. Хрущёв «серьёзно», по-партийному разговаривал с маршалом, корил, воспитывал. Жуков отвечал, что с кем жить и кого любить — это его личное дело, которое к обороноспособности страны и его партийности никакого отношения не имеет. Но Хрущёв настоял на своём и принудил Жукова официально зарегистрировать брак с Александрой Диевной. Документы о первой регистрации, как объясняют дочери Эра Георгиевна и Элла Георгиевна, потерялись. Но возможно, что их и не было вовсе.

Маршал готовился к поездке в Югославию и Албанию.

«Время моего пребывания в Крыму подходило к концу, — вспоминал Жуков, — и тут произошли для меня неприятные обстоятельства. Прогуливаясь как-то с Хрущёвым и Брежневым по территории дачи Хрущёва, между нами состоялся такой разговор:

БРЕЖНЕВ: “Никита Сергеевич, мне звонил из Будапешта Кадар и просил оставить в Венгрии во главе советских войск генерала Казакова, которого товарищ Жуков намерен перевести на Дальний Восток. К Казакову венгерские товарищи привыкли, и я считаю, что надо считаться с мнением Кадара. Для Дальнего Востока маршал Жуков найдёт другого командующего”.

Я сказал: “В интересах обороны страны генерала Казакова надо направить на должность командующего Дальневосточным округом, а для Венгрии мы найдём другого хорошего командующего”.

БРЕЖНЕВ (нервно): “Надо же считаться с мнением товарища Кадара”.

Я ответил: “Надо считаться и с моим мнением. И вы не горячитесь, я такой же член Президиума ЦК, как и вы, товарищ Брежнев”. Хрущёв молчал, но я понял, что он недоволен моим резким ответом. Через пару минут Брежнев, взяв под руку Хрущёва, отошёл с ним в сторону и стал что-то ему горячо доказывать. Я догадался, что между ними идёт речь обо мне. После разговора с Хрущёвым Брежнев ушёл к себе на дачу, даже не простившись со мной.

Вслед за этой первой размолвкой состоялась вторая, более значительная.

Через пару дней всех нас пригласил к себе на дачу т. Кириленко по случаю дня рождения его жены.

Во время ужина состоялись выступления, тосты и опять выступления. Во всех выступлениях преобладало всемерное восхваление Хрущёва. Все восхваления он принимал как должное и, будучи в ударе, прерывал выступавших и произносил внеочередные речи.

Мне это не понравилось, и я, по простоте своей, сказал: “Никита Сергеевич, следующее слово в порядке заявки имеет Аверкий Борисович Аристов”. Хрущёв обиженно: “Ну, что ж, я могу совсем ничего не говорить, если вам нежелательно меня слушать”.

После чего у Хрущёва испортилось настроение, и он молчал. Я пытался отшутиться, но из этого ничего не получилось. Этим тут же воспользовались подхалимы и шептуны, и мы с Хрущёвым расстались в этот вечер весьма холодно.

Откровенно говоря, я потом ругал себя за свой язык, зная, что Хрущёв, будучи злопамятным, такие выпады против его персоны никому не прощает».

Да, не обладал наш герой тем особым даром, который в мирное время ценится дороже военных талантов. Не умел ни льстить, ни хвостом мести. Да и обстоятельств порой не чувствовал, стараясь держаться равным среди равных. А завистники этого не прощали. Чувствовали его силу. Понимали, что она управляется лишь внутренним уставом этого человека-скалы. А это по меньшей мере опасно.

Перед отъездом в Югославию Жуков переговорил с Хрущёвым по телефону. Во время разговора ничего особенного не почувствовал. Все консультации о его дальнейшей судьбе, по всей вероятности, к тому времени были уже проведены. Сердце ёкнуло через два дня, когда маршал позвонил из Москвы в Крым перед самым отлётом в Белград и ему ответили, что Хрущёва на месте нет, что он с группой членов Президиума ЦК вылетел в Киев, где главком Сухопутных сил Малиновский проводит сбор высшего комсостава Сухопутных войск. Туда же, как сообщили ему, вылетел и Брежнев.