Лишь после отстранения от власти Н.С.Хрущева для опального маршала были сделаны некоторые послабления. В 1965 году он впервые за последние годы появился на публике в Кремлевском дворце съездов на торжественном заседании, посвященном 20-летию Победы в Великой Отечественной войне. Многотысячная аудитория встретила появление Георгия Константиновича бурной овацией.

Вечер того же дня Георгий Константинович провел в писательском клубе, где его приветствовали стоя, возгласами «Жукову — ура!». Отвели место на торжественном банкете рядом с писателями К.М.Симоновым, С.С.Смирновым, С.В.Михалковым, Б.Н.Полевым.

В том же году Г.К.Жуков расторг брак с Александрой Диевной и зарегистрировал отношения с Г.А.Семеновой. Адъютант маршала И.А.Прядухин вспоминал, что любви между Георгием Константиновичем и его последней женой «можно было только позавидовать… Вот уезжает Галина на работу, обязательно обнимет мужа, поцелует… Жуков же вообще был несловоохотлив. Может, слова какие-то ласковые и говорил, но я не слышал. А внимателен к жене был постоянно. Иногда даже ради нее шел на жертвы. Галина Александровна, например, очень любила ходить по театрам, а Георгий Константинович в тот период нет. Возраст уже, здоровья никакого… Но временами тем не менее поворчит-поворчит на жену, да и соберется на спектакль».

По воспоминаниям дочери Жукова Марии, «родители радушно встречали гостей, и сами ходили в гости, были желанными в домах своих друзей. Они были чудесной парой, их взаимная любовь вызывала то удивительное явление, когда люди как бы начинают светиться внутренним светом, и свет этот притягивал людей…».

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

Внешне новое руководство страны стремилось показать свою лояльность к Г.К.Жукову. Указом Президиума Верховного Совета СССР от 1 декабря 1966 года он был награжден орденом Ленина в связи с 70-летием со дня рождения и за заслуги перед Вооруженными Силами, а указом от 22 февраля 1968 года — орденом Октябрьской Революции за заслуги в строительстве и укреплении армии и в связи с ее 50-летием. Но по сути мало что изменилось. Вот что писал Н.А.Светлишин: «По решению редколлегии (Военно-исторического журнала. — В.Д.) я позвонил поочередно Маршалам Советского Союза И. С. Коневу, В.Д. Соколовскому, А. М. Василевскому с предложением подготовить очерк „От солдата до маршала“ к 70-летию Г.К.Жукова. Они отказались. И тогда написать очерк было поручено мне. К великой радости, Георгий Константинович согласился с кандидатурой автора». По свидетельству генерала армии М.А.Гареева, маршал А.М.Василевский в 1975 году в связи с выходом своей книги «Дело всей жизни» выразил искреннее сожаление по поводу того, что ему по разным причинам не всегда удавалось выдержать принципиальную и справедливую позицию в отношении к Жукову, соответствующую его действительному глубокому уважению к своему боевому соратнику.

Георгий Константинович продолжал, насколько это было возможно в тех условиях, следить за развитием военного дела. Интересное свидетельство оставил А.И.Бородач: «…После войны я занимался внедрением в народное хозяйство вертолетов известных конструкторов Н.Камова и М.Миля, а в 1964 году в „Стройиздате“ вышла моя книга „Проектирование и строительство вертолетных станций“. В этой книге я изложил результаты многолетних летных испытаний всех типов отечественных вертолетов, в которых принимал непосредственное участие.