また外務次官アンドレイ・グロムイコの証言によると、ジューコフはアイゼンハワーに失望し、会談の帰りにソ連は不測の事態に備えなければならないと語ったという。ハンガリー動乱.ジューコフは幹部会でナジ政権の支持と介入軍の部分的撤退を主張、モスクワ指導部もハンガリーとの停戦合意に応じ、ソ連軍はブダペスト郊外の兵舎へ撤退を開始した。ジューコフは国防相として会見を行い、「ハンガリー情勢は好転している。我々が信頼する政権が樹立された。」と答え、ハンガリーを含める全ての社会主義国と平等な関係を築くと声明を発表する決定を行った。しかし、ナジ政権がワルシャワ条約機構の脱退と中立を宣言すると、モスクワ指導部は態度を硬化させた。同時期に英仏とイスラエルがソ連の同盟国エジプトを攻撃したことも、モスクワ指導部に危機感を募らせた。ハンガリー動乱で決定的な役割をはたしたジューコフは、ソ連指導部における地位を向上させ、四個目のレーニン勲章を授与された。アジア・東欧訪問.フルシチョフとの共闘.フルシチョフがスターリン批判を開始すると、ヴャチェスラフ・モロトフらのいわゆる「反党グループ」との権力闘争が勃発した。ジューコフはフルシチョフを支持して、中央委員会幹部会員候補に選ばれた。党大会が始まると、ジューコフはソビエトの新たな軍事戦略について演説を行った。航空機やミサイルが大量破壊兵器の運搬手段となり、新たな形態の戦争に備えて、空軍力と防空体制の強化に力を注ぐべきだと語った。一方で陸海空の通常戦力も、戦争の最終局面で勝利を決する手段として重要性を失っていないと語った。またフルシチョフのスターリン批判に歩調をあわせ、戦前の赤軍大粛清や大祖国戦争序盤の惨状について、スターリンの責任を追及する演説草案を作った。西部戦線司令官ドミトリー・パヴロフ上級大将の処刑は不当だったと主張し、スターリンの元捕虜に対する扱いを批判、不当に処刑された将兵の名誉を回復すべきだと締めくくった。ジューコフ批判.国防大臣解任.権力を確立したフルシチョフ体制にとって、残る脅威は最大の功労者であるジューコフだった。2人は米ソ両国が相互の領空を解放するオープンスカイ構想をめぐって対立した。ジューコフはアメリカ軍機の領空侵入を許容し、オープンスカイ構想に柔軟な姿勢を示したが、フルシチョフは懐疑的だった。