В 1951 году Сталин заслушивал доклад начальника Генерального Морского Штаба Адмирала А.Г.Головко. Сталин задал вопрос: «Что Вы думаете о наркоме ВМФ Юмашеве?» Головко ответил, что это преданный партии революционный матрос, что он обладает лучшими качествами моряка, что на мостике корабля ему нет равных, но у него есть неизлечимый недуг, а именно: пристрастие к спиртному. Далее он сообщил, что с наркомом говорили по-товарищески, что он все понимает, но справиться с этим недугом не может, а это уже начинает мешать делу. Сталин сказал, что надо Юмашева по-хорошему убрать, например, назначить начальником Академии. На вопрос, кого Вы можете предложить на пост на пост наркома, Головко ответил, что более достойного кандидата на этот пост, чем Н.Г.Кузнецов, он не знает. Сталин был удовлетворен. Н.Г.Кузнецов был вновь назначен наркомом ВМФ, И ему было присвоено звание адмирала флота Советского Союза.
Придя в наркомат, Кузнецов первым делом поинтересовался, чем занимается адмирал Абанькин. Узнав, что тот является его заместителем по кораблестроению и вооружению, Николай Герасимович распорядился перевести его в Ленинград в гидрографическую службу, а по получении там квартиры, уволить на пенсию. Аналогичный вопрос был задан и о Шибаеве. Шибаева Кузнецов передвинул на Северный флот первым заместителем командующего и повысил в звании. Это называется решением оргвопросов.
После смерти Сталина в правительстве и ЦК КПСС произошли перестановки. Наркомат ВМФ был ликвидирован. Кузнецов стал главнокомандующим ВМФ. Одновременно был сокращен секретариат ЦК КПСС, и не у дел остался Л.И.Брежнев. Ему подыскали место члена военного совета ВМФ. Когда Брежнев пришел к Кузнецову представляться по поводу назначения на новую должность, главнокомандующий спросил его сурово, служил ли он на флоте и понимает ли, чем отличаются чаяния матроса от солдатских чаяний. Брежнев ответил отрицательно. Тогда Кузнецов сказал ему в глаза, что не его месте он серьезно бы задумался, прежде чем браться за такое дело. Брежнев снял морскую форму и уехал в Казахстан.
Тем временем к власти рвался Н.С.Хрущев. Он последовательно убирал своих соперников. Он набирал себе команду соратников из партийных работников, с их помощью сваливал очередного соперника, затем менял команду и принимался за следующего. Так промелькнули его верные помощники Кириченко, Козлов, Фурцева и другие.
В 1956 году, находясь в Крыму в отпуске, Хрущев в подражание Сталину посетил крейсер «Молотов». Во время этого визита его сопровождали Г.К.Жуков и Н.Г.Кузнецов.
Рассказывает капитан I ранга Павел Михайлович Зубко.
В кают-компании крейсера гости корабля сначала как следует выпили и закусили, а потом принялись решать судьбы флота. Жуков высказал тезис о том, что с появлением авиации крупные корабли стали очень уязвимы, а с появлением ракет вообще беззащитны. Далее он высказал свое мнение о том, что флот вообще стал не нужен. Хрущев ему поддакнул. По его мнению крейсера стали годиться только для развешивания флагов, для расцвечивания по праздникам да для производства салютов.
Кузнецов на эти высказывания огрызнулся. Он сказал: « Когда говорит маршал Жуков, я его внимательно выслушиваю, потому что его мнение много значит. А Вы-то куда лезете в разговор? Что Вы понимаете в предмете обсуждения?» Хрущев после такое оплеухи стал рвать на себе рубашку и кричать, что он государственный деятель. Кузнецов объяснил ему, какой он государственный деятель. Он сказал: «Петр I и Ленин были государственными деятелями. Они понимали, что без флота Россия не может быть Великой Державой. А рассуждать так, как Вы, может только недоучка, пролезший к власти путем интриг». Хрущев закатил истерику и обсуждение флотских проблем на этом прекратилось.
Хотелось бы сделать собственное замечание по поводу высказывания маршала Жукова. Я не стану говорить о роли современного флота, который в ряду стратегических сил вышел на первое место и у нас и у американцев. А вот о крупных кораблях, современниках Жукова, замечу следующее. Американцы, видя беззащитность крупных кораблей от ракет, законсервировали свои линкоры. А сейчас их выводят из консервации и модернизируют. Уже плавают «Миссури» и «Нью-Джерси», последний, кстати, успешно обстреливал Бейрут. Они оснащены современными ракетами, средствами противовоздушной и противоракетной обороны, основанными на современных достижениях в системах управления. Эти линкоры стали абсолютным оружием. Сами они неуязвимы, а им не может противостоять ни один корабль. При всем моем уважении к Жукову, надо отметить, что в данном эпизоде он проявил недальновидность.
Рассказывает контр-адмирал Николай Григорьевич Иванов, бывший командир дивизии эсминцев на Черноморском флоте.