Военно-Морское Министерство СССР было образовано в феврале 1950 года разделением Министерства Вооруженных Сил на Военное и Военно-Морское. После смерти Сталина в марте 1953 года Военно-Морское министерство СССР (последним Военно-Морским министром до 15 марта 1953 года был Николай Герасимович Кузнецов) было упразднено – вместо двух военных министерств было образовано Министерство обороны СССР, и поэтому Жуков, помимо сухопутных войск и авиации, отвечал и за боеспособность Военно-Морского флота, который получил более мощное оружие. Кроме того, советский военный флот должен был не уступать флоту потенциального противника. В 1955 году СССР передал Китайской Народной Республике со всем оборудованием и имуществом военно-морскую базу Порт-Артур, а в следующем году на территории Финляндии была ликвидирована военно-морская база Порккала-Удд.

Какова была роль Жукова в развитии флота? Об этом свидетельствует ряд документов, частично или полностью посвященных Военно-Морскому флоту, разработанных по приказу Жукова и направленных на утверждение руководству страны.

8 августа 1955 года Жуков отправил в ЦК КПСС докладную записку (под грифами «Совершенно секретно», «Особой важности») с предложениями о сокращении сроков действительной военной службы. В ней он указывал, что «в настоящее время в соответствии с Законом о всеобщей воинской обязанности и Указами Президиума Верховного Совета СССР старшины и матросы на кораблях, в флотских и ремонтных частях Военно-Морского флота проходят действительную военную службу в течение 5 лет…

В связи с сокращением войск, выводимых из Австрии, и намечаемым дополнительным сокращением Вооруженных Сил всего на 340 тысяч человек, а также ввиду возросшего общеобразовательного уровня граждан, призываемых на действительную военную службу, Министерство обороны вносит предложение о сокращении сроков действительной военной службы для старшин и матросов кораблей и флотских частей Военно-Морского флота с 5 лет до 4 лет…

При сокращении сроков действительной военной службы ежегодная потребность Вооруженных Сил в молодом пополнении на замену увольняемых в запас возрастет на 92 090 чел. Такой рост ежегодной потребности вытекает из того положения, что на кораблях и в частях Военно-Морского флота с 5-летним сроком службы состоит 324 182 старшин и матросов, из них ежегодно подлежит увольнению в запас 64 836 чел. При переводе на 4-летний срок службы ежегодно должно будет увольняться в запас 81 045 чел., т. е. на 16 209 чел. больше, чем при 5-летнем сроке службы…

Переход на новые сроки службы с одновременным сокращением численности армии и флота не увеличит потребности в молодом пополнении при очередных призывах.

Сокращенные сроки службы при первом очередном увольнении вызовут необходимость уволить с действительной военной службы военнослужащих не одного года призыва, как это проводится в настоящее время, а двух годов призыва.

Так, с кораблей и частей флота с 5-летним сроком службы (где устанавливается срок службы в 4 года) должны быть уволены одновременно старшины и матросы, прослужившие 5 и 4 года, а из частей с 4-летним сроком службы (где устанавливается срок службы в 3 года) – прослужившие 4 и 3 года.

Учитывая, что предлагаемое сокращение сроков действительной военной службы влечет увеличение потребности в старшинах, сержантах и младших специалистах на замену ежегодно увольняемых в запас, Министерство обороны, в целях создания нормальных условий для перехода на новые сроки службы, просит утвердить проведение следующих мероприятий:

– переход на новые сроки службы установить с 1 января 1956 года…»

В тексте приводятся аргументы, доказывающие эффективность сокращения сроков службы не только на флоте, но и сержантов и солдат Военно-Воздушных сил армии и флота, береговой обороны, радиотехнических частей, кораблей пограничных войск и частей специальной службы КГБ с 4 лет до 3 лет.

12 августа 1955 года Жуков подал в ЦК КПСС справку-доклад (под грифами «Совершенно секретно» и «Особой важности») о сокращении численности Вооруженных Сил Советского Союза. В ней указывалась численность Военно-Морского флота (747 452 человек) и предлагаемое сокращение списочной численности Военно-Морского флота на 33 000 человек. Сокращение численности планировалась осуществить в том числе путем «переформирования Амурской флотилии в Военно-речную базу и Северо-Тихоокеанской флотилии в Военно-морскую базу 1 разряда».

Не все инициативы Жукова, касающиеся Военно-Морского флота, были поддержаны руководством страны. Наглядным примером может служить попытка министра обороны ходатайствовать о награждении Командующего Черноморским флотом вице-адмирала В. А. Пархоменко. 5 сентября 1955 года Жуков подал докладную записку в ЦК КПСС, в которой предлагал: «Учитывая его заслуги перед Военно-Морским Флотом и в связи с 50-летием со дня рождения, Министерство Обороны СССР вносит предложение о награждении вице-адмирала ПАРХОМЕНКО В. А. орденом ЛЕНИНА».

К этому документу прилагался Проект Указа Президиума Верховного Совета СССР.

Но через несколько дней руководство Министерства обороны получило ответ, в котором сообщалось о «нецелесообразности» данного награждения. Зам. зав. Административным отделом ЦК КПСС Золотухин отправил 14 сентября 1955 года в ЦК КПСС записку, в которой обращал внимание, что Пархоменко командует флотом с июля этого же года (к моменту подачи докладной записки Жукова Пархоменко командовал флотом меньше двух месяцев – он был назначен командующим 12 июля 1955 года, а 8 декабря 1955 года снят с этой должности после подрыва и гибели линейного корабля «Новороссийск» – А. Г.) и поэтому «достаточно проявить себя на этом посту не смог». А за участие в боевых действиях и выслугу лет Пархоменко уже был отмечен правительственными наградами…

Выдающий советский флотоводец адмирал Кузнецов, 3 марта 1955 года ставший (точнее будет сказать – звание было переименовано) Адмиралом Флота Советского Союза и первым заместителем Министра обороны СССР – Главнокомандующим Военно-Морским Флотом. На этом посту он уделял большое внимание технологическому перевооружению флота, в частности развитию авианосцев. Но при этом у Кузнецова возникали «непростые служебные отношения» со своим непосредственным начальником Г. К. Жуковым.

В своих воспоминаниях адмирал пишет, что «несколько раз предлагал маршалу Жукову найти время и выслушать меня в течение нескольких часов о состоянии флота. Я серьезно подготовился к этому и с картами надеялся доложить и разъяснить все, что ему будет непонятно. Он долго оттягивал мой доклад, наконец согласился и назначил время, я подобрал все материалы в двух экземплярах, один специально для него, набрал с собой для наглядности карт, чтобы более популярно излагать все вопросы. Но каково же было мое огорчение и разочарование, когда через 15 минут после начала моего доклада он беззастенчиво начал зевать. Несмотря на это, я, сдерживая свое негодование, продолжал докладывать. У него не хватило терпения, и через полчаса он прервал меня, попросив оставить весь материал в Генштабе с тем, чтобы потом «детально» познакомиться с ним. Что можно придумать еще более оскорбительного и грубого министру в отношении своего первого заместителя и Главнокомандующего Военно-Морским Флотом, чем такое, явно пренебрежительное, отношение к его докладу с зеванием во весь рот?