Через несколько лет после смерти Сталина Жуков достиг вершины своей воинской власти и возглавил Министерство обороны СССР. Главной для него задачей на этом посту было разделаться со всеми неугодными ему людьми в армии и на флоте. Не меньшим, а скорее большим препятствием на этом пути был Первый секретарь ЦК КПСС Хрущев. Жуков был вынужден делить руководство с ним, как с руководителем партии, но сам пост позволял ему, — нет, скорее обязывал — бывать в военных округах и на флотах. Особое неудовольствие вызывали визиты на флота. Результатом этих поездок было изгнание из Военно-Морского флота и лишение воинских званий без пенсий большого количества старших офицеров. Как правило, занимавших должности командиров кораблей 1 и 2 рангов, — т. е. основы совесткого ВМФ.
Зверевший в мгновение ока Жуков в буквальном смысле срывал погоны с офицеров, адмиралов и генералов, с криком и бранью обрушиваясь на этих людей. Он обвинял их в том, что они зажрались на своих стальных коробках и прятались в каютах за броневыми переборками от настоящей войны. И что офицеры флота только и способны делать, что красоваться свой формой перед женщинами. Между тем, практически все изгнанные с флота офицеры и адмиралы прошли всю войну на боевых кораблях.
Обычно рабочий день Жукова продолжался 10–12 часов практически без перерывов, а на то, чтобы исковеркать судьбу офицера, тратилась минута-другая. Известно, что после таких глумливых разборок он устраивал пьяные оргии и занимался развратом.
Штаб ВМФ — из всех штабов видов вооруженных сил — был единственным, который Сталин после войны не поменял; еще с довоенных лет и до последнего дня войны возглавлял флот Николай Герасимович Кузнецов. Так же на протяжение четырех лет войны практически не сменили ни одного командующего флотом. Разве что короткое время после освобождения адмирала Филиппа Сергеевича Октябрьского (Иванова) должность командующего Черноморским флотом исполнял адмирал Леонид Владимирский. Но затем Октябрьский был вновь возвращен в Севастополь.
За время руководством Министерством обороны СССР Жуков побывал на Северном и Черноморском флотах, а вот на Балтийском и Тихоокеанском не успел. Во время этих двух поездок он устроил настоящий разгром офицерскому корпусу двух флотских объединений. Но разгром он начал с Главного штаба и управлений Главнокомандующего ВМФ.
После гибели в октябре 1955 года в Севастополе линкора «Новороссийск» Адмирал Флота Советского Союза Н. Г. Кузнецов был вызван к министру обороны СССР Маршалу Советского Союза Г. К. Жукову и в буквальном смысле был им практически размазан. А ведь Николай Герасимович еще не отошел от перенесенного им инфаркта миокарда, случившегося за полгода до трагедии на Севастопольском рейде. Известно, что в связи с ухудшившимся здоровьем 1-й заместитель министра обороны СССР Главнокомандующий ВМФ Кузнецов находился на длительном излечении, но несмотря на это правительственная комиссия поставила ему в вину гибель боевого корабля и большей части личного состава.
Впоследствии в своей записке в ЦК КПСС Кузнецов писал, что был вызван бывшим министром обороны Жуковым и в течение 5–7 минут «в исключительно грубой форме мне было объявлено о решении понизить в воинском звании и уволить из Вооруженных Сил СССР без права на увольнение. После чего меня никто не вызывал для уведомления об увольнении. Представитель главного управления кадров в мое отсутствие принес и оставил на квартире документы об увольнении…»
Николай Герасимович рассказывал о том, что его буквально пытались раздавить. «Без вызова к руководству страны, без дачи объяснений, и даже без предъявления документов о моем освобождении я был отлучен от Военно-Морского флота. Маршал Жуков в грубой, присущей ему форме общения, объявил что снят с должности, понижен в звании до вице-адмирала.
На мой вопрос: на основании чего и почему это сделано без моего вызова, усмехнувшись, ответил что это совсем не обязательно.).»
Судьба этого человека уникальна и по-своему трагична. В 1939 г. Сталин назначил его народным комиссаром Военно-Морского флота, он был избран кандидатом в члены ВКП(б).
В то время Жуков вернулся из Монголии в звании комкора.
В конце войны, в 1945 г. Кузнецов был удостоен высшего военно-морского звания Адмирал Флота Советского Союза в возрасте 41 года. Помимо него и начальника Главного морского штаба Исакова этого звания был удостоен и руководивший флотом в течение 29 лет Сергей Георгиевич Горшков.
Если сравнивать бывшего наркома, главкома, министра ВМФ с бывшим министром обороны СССР Жуковым, то по степени одаренности, образованности, корректности и культуре Николай Герасимович несказанно выше. Кузнецов хорошо закончил военно-морское училище, и отлично — Военно-морскую академию, свободно владел четырьмя языками: английским, немецким, французским, испанским.