1964年10月18日，苏联报纸宣布。由于赫鲁晓夫同志“年事已高和健康状况恶化”，苏共中央委员全体会议同意他关于解除他的苏共中央第一书记、苏共中央主席团委员和苏联部长会议主席职务的请求。Ⅱ·N·勃列日涅夫担任党的第一书记，A·H·柯西金担任部长会议主席。
随着赫鲁晓夫的离去，朱可夫恢复名誉的可能性大大增加了。1965年2月10日，他的名字自从他1957年被撤职以来第一次出现在他的一位前同僚——卡尔马诺夫少将的讣告中。4月间当苏联人准备庆祝战胜德国二十周年时，有谣传说朱可夫将参加庆祝活动。4月28日，塔斯社广播了科涅夫就朱可夫在战时所起的作用讲的一番话：
众所周知，朱可夫元帅曾经担任过种种重要职务。苏联政府高度评价他的贡献，朱可夫是一位伟大的军事首长，尽管他有些缺点，这些缺点已经在我们的报刊上提到过。朱可夫元帅现在已经退休。他住在莫斯科，显然，他同全体苏联人民一样，将参加庆祝战胜法西斯德国二十周年的庆祝活动。
此后，朱可夫的名字越来越频繁地在报刊上出现。4月16日和4月30日，分别由索科洛夫斯基和罗科索夫斯基撰写的两篇文章中叙述了他在第二次世界大战最后几次战役中所起的作用。但是，有些军事著作家，其中包括科涅夫，仍小心翼翼地不提朱可夫的名字，提到他的时候只是说“白俄罗斯第1方面军司令员”。
在莫斯科举行反法西斯战争胜利的庆祝活动的前几天，苏联新闻社播发了格奥尔基·朱可夫的一张胸前挂满勋章的照片。这位老英雄已经借此机会复出了。
5月8日，勃列日涅夫在克里姆林宫大会堂向六千名听众发表了长达两小时的演说。当他开始作述德国对苏联的进攻时，他说。“在那危急的局势下，党和苏联人民作出了巨大的、无比英勇的努力来加强军队，并把经济转入战时轨道，使全国变成了一个紧密团结的堡垒。”
接着，他谈到斯大林，他说：“在苏共中央总书记的指导下，建立了国防委员会。”这时，听众中爆发出一阵掌声，当勃列日涅夫想要继续讲下去的时候，掌声越来越响亮了。看来他有点发慌，念得结结巴巴，然后又退回去重念：“指导组织抗击敌军的各种活动”。这意外的掌声，是自从1956年赫鲁晓夫谴责斯大林以来，在克里姆林宫第一次自发地公开表示对斯大林的怀念。
勃列日涅夫念了在战争中功勋卓著的一些司令员的名宇，当念到朱可夫的时候，听众也报以一阵掌声。
翌日，苏联人举行了一次大规模的军事检阅。除了一个由一千人组成的乐队外，引人注目的还有俄国的新式导弹和火箭。站在列宁墓上的，有布琼尼、伏罗希洛夫、朱可夫和铁木辛哥等元帅以及其他苏联英雄。
人们欣喜地欢迎朱可夫再次回到公共生活中来。前驻苏武官曾对我说，当朱可夫穿着军服在欧洲胜利日那天在大街上出现时，女清扫工们都激动得哭起来。在当天晚些时候举行的招待会上，同僚们都以出自内心的热情欢迎他。
得知朱可夫公开露面以后，前总统艾森豪威尔表示高兴，他说：“我想是该给他恢复名誉的时候了。他是个很好的军人，在柏林的时候，他竭尽全力使工作能够顺利进行。”
据一位著作家说、朱可夫的继任人马利带夫斯基元帅或许对朱可夫兼上列宁墓不大高兴。据报道，他在欧洲胜利日那天，对文职首脑们态度冷淡。猜测集中在这种不悦态度是否同朱可夫复出有某种联系。
5月9日，还在大克里姆林宫举行了授勋仪式。最高苏维埃主席团主席米高扬向战时的一些领导人颁发了纪念勋章。这种上面刻有“纪念伟大卫国战争（1941—1945）胜利二十周年”字样的勋章，奖给了朱可夫、马利诺夫斯基、巴格拉米扬、布琼尼、伏罗希洛夫、戈利科夫。罗科索夫斯基、索科洛夫斯基、铁木辛哥等人。勃列日涅夫向获得苏联英雄称号的人颁发了刻有题字的金表，朱可夫当然也在受奖之列。
1965年6月，朱可夫回忆录的第一部分刊登在《军事史杂志》上，题目是《在柏林方向上》。它引起了一些震动，因为朱可夫指责崔可夫差不多是在撒谎。以后又陆续发表了其他几个部分，即关于莫斯科会战的三篇、关于库尔斯克战役的两篇，都发表在《军事史杂志》上。此外，朱可夫关于保卫莫斯科的回忆录，从1966年10月22日至12月24日，在英文版的《莫斯科新闻》上连载。随后，他又陆续在不少刊物上发表了文章。
1966年12月，莫斯科保卫战胜利二十五周年庆祝活动，为朱可夫进一步恢复名誉提供了又一次机会。索科洛夫斯基关于这次伟大会战的文章中，叙述了朱可夫元帅在这次战役中的决定性的作用。莫斯科市委第一书记叶戈里切夫，赞扬了帮助拯救莫斯科的军事领导人，他列举的名单中居首位的就是朱可夫。包括许多受过勋的退伍军人在内的听众，听到朱可夫的名字时，都热烈鼓掌，叶戈里切夫不得不停止讲话等待大家安静下来。