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