Если посмотреть на рабочее расписание Жукова между июлем 1953 года – после ареста Берии – и концом 1954 года, то мы увидим, что большую часть времени он провел вне Москвы: значит, он не играл важной политической роли в продолжавшемся дележе наследства Сталина. Хрущев продолжал свое возвышение, на сей раз в ущерб Маленкову, чьи позиции резко ослабли после устранения Берии, а также вследствие его собственной роли, сыгранной в сталинских репрессиях. Отношения между этими двумя деятелями резко ухудшились, в первую очередь из-за личных амбиций, даже если между ними существовали и политические расхождения, в частности в экономических вопросах. Уязвимым положение Маленкова делало его прошлое союзника Берии, что и привело к его отставке в январе 1955 года. Главой Совета министров Хрущев назначил неспособного с ним тягаться Булганина, а оставшееся вакантным место министра обороны 7 января унаследовал Жуков. Тем самым он вошел в узкий круг тяжеловесов советской политической жизни. Чтобы уравновесить его влияние, Президиум Совета министров в тот же день образовал Совет обороны СССР под председательством Хрущева, который стал Верховным главнокомандующим. В Совет вошли Жуков, Булганин, Ворошилов, Василевский, Каганович и Молотов, то есть большинство в нем принадлежало не военным, а политикам. При Совете обороны был создан в качестве технического и консультативного органа Военный совет. Председателем его стал Жуков, а членами почти все самые видные военачальники Великой Отечественной войны: Захаров, Чуйков, Еременко, Соколовский, Тимошенко, Горбатов, Говоров, Малинин, Малиновский, Кузнецов. Не хватало только Рокоссовского, который в этот момент занимал пост министра обороны Польши.
В самый день своего назначения Жуков произнес слова, прямо противопоставившие его Хрущеву. В интервью, данном трем американским журналистам – Херсту, Смиту и Конниффу, – он отверг претензии некоторых лиц (не называя их прямо, но явно имея в виду Хрущева) на авторство плана контрнаступления под Сталинградом, и заявил, что «лично руководил всей подготовительной работой. Проведение же самой операции возглавлял Василевский». Это было первое сражение в войне за Историю, которую маршал будет вести до самой смерти.
Особую важность Жуков придавал реабилитации военных, пострадавших в период сталинских репрессий. Он присвоил генеральские звания недавно освобожденным командирам, арестованным в 1937–1938 годах. После его записки, поданной в ЦК 14 июня 1955 года, были восстановлены выплаты за боевые награды, упраздненные Сталиным в 1948 году. Это решение касалось 1,5 миллиона человек, а сумма выплат составляла огромную сумму: 271 миллион рублей. Целые семьи, где отец был инвалидом войны, стали получать ежемесячное «жуковское пособие». 14 июня в докладе ЦК маршал выразил сожаление в связи с тем, что в стране до сих пор не построено ни одного крупного памятника в честь победы в Великой Отечественной войне. Он добился возведения монументов на местах основных сражений: под Москвой – делая это, он работал на поддержание своей собственной репутации – и в городах-героях Ленинграде, Сталинграде, Севастополе и Одессе. Именно Жуков стал основателем культа Великой Отечественной войны, которая по сей день является для русского народа одним из самых главных событий в ее истории. В январе 1957 года он добился посмертной реабилитации Тухачевского, в июле – Павлова, неудачливого командующего Западным фронтом в июне 1941 года.