Откликнулись на смерть советского флотоводца и наши союзники по антигитлеровской коалиции, дав высокую оценку жизни и деятельности адмирала Н. Г. Кузнецова. Приведу выдержку из некролога на смерть Николая Герасимовича, помещенную в газете «Нью-Йорк тайме» от 9 декабря 1974 года: «Как отец отечественного современного Военно-Морского Флота и решительный борец за мощь Военно-Морских Сил, Николай Герасимович Кузнецов вел Морские силы к победе во Второй мировой войне, направляя их на необходимость достижения морской силы далеко за пределами родных берегов… Мало сообщалось о подвигах советского Военно-Морского Флота во Второй мировой войне, так как армия его страны разгромила врага в огромных и дорогостоящих танковых и пехотных сражениях. Но по своей роли советский ВМФ под его руководством на протяжении всей войны уничтожил сотни тысяч общего тоннажа флота держав „оси“, в основном это были немецкие транспортные и военные корабли». Обидно, но наши союзники дали более объективную оценку роли Военно-морского флота и его главнокомандующего в годы кровопролитной войны…
Необходимо сказать и о том, что несправедливая отставка Н. Г. Кузнецова вызвала у многих людей, хорошо знавших его, чувство протеста. В различные инстанции поступало немало писем-ходатайств в защиту легендарного адмирала. Вот что написал в ЦК КПСС маршал А. М. Василевский: «Сознание явной несправедливости, допущенной при жизни Сталина и повторенной в 1956 году по инициативе Н. С. Хрущева и Г. К. Жукова в отношении бывшего Адмирала Флота Советского Союза — ныне вице-адмирала в отставке Н. Г. Кузнецова, вынуждает меня просить Секретариат ЦК КПСС поручить проверить материал, на основании которого допущена эта несправедливость, с тем чтобы затем соответствующим решением устранить ее…»
После снятия Н. С. Хрущева и смерти Г. К. Жукова в ЦК КПСС пошел поток коллективных писем и ходатайств от отдельных лиц с предложениями восстановить Н. Г. Кузнецова в звании Адмирала Флота Советского Союза. Никаких ответов и реакции на эти обращения не последовало. По инициативе адмирала И. И. Бойкова на имя Л. И. Брежнева было послано письмо двадцати адмиралов, бывших командующих флотами, занимавших высокие посты в Военно-морском флоте, с просьбой о восстановлении Н. Г. Кузнецова в звании посмертно. Адмирал Н. Н. Амелько поинтересовался у заведующего административным отделом ЦК КПСС Н. Савинкина о судьбе этого коллективного послания. Он ответил, что письмо отправлено на рассмотрение Военного совета флота и получен отрицательный ответ. Таким образом, дело по переписке закрыто.
В то же время сегодня известно, что письмо адмиралов даже не обсуждалось на Военном совете флота. А отрицательный ответ ушел за подписью главкома ВМФ С. Г. Горшкова и начальника Политуправления ВМФ члена Военного совета В. М. Гришанова…
Неоднократно обращались в центральные партийные инстанции и земляки «опального» адмирала. В 1985 году, в канун сорокалетия Победы, в Политбюро ЦК КПСС с просьбой о восстановлении Н. Г. Кузнецова в звании Адмирала Флота Советского Союза обратился председатель Совета ветеранов Краснознаменного Северного флота в Архангельске капитан 1-го ранга в отставке М. А. Багаев. В Архиве ЦК КПСС имеется документ, подписанный заместителями заведующего сектором Отдела административных органов В. Верещагиным и А. Селивановым: «…Данный вопрос ранее неоднократно рассматривался в ЦК КПСС и положительного решения не нашел. Необходимые разъяснения автору письма даны нами по телефону». Вопрос снова закрыли, не дав М. А. Багаеву даже письменного ответа. Сильна была партийно-государственная бюрократическая машина… Однако, несмотря ни на что, советские моряки любили и гордились своим главнокомандующим, он был всенародно признанным адмиралом, героем Великой Отечественной войны. В 1977 году Военная секция писателей Центрального дома литераторов устроила памятный вечер в честь 75-летия со дня рождения Николая Герасимовича Кузнецова. Незадолго до назначенного дня Вере Николаевне Кузнецовой позвонил адмирал В. Ф. Трибуц и сказал: «Отмените вечер. Кузнецов достоин большего уровня». Жена Кузнецова ответила, что вечер устраивает не она и отменить его не может, да и не хочет. Было еще несколько подобных звонков от «доброхотов». Однако ни в планах военного, ни морского ведомства вопрос об «уровне» отметить 75-летний юбилей прославленного флотоводца не значился. Не появились на вечере и представители официальных военных и морских организаций. Меня всегда поражал «комплекс Сальери» преемника покойного адмирала Кузнецова, главнокомандующего ВМС С. Г. Горшкова. Писатель В. А. Рудный рассказывал мне, что накануне этого памятного вечера руководство Военно-морского флота отослало из Москвы в «командировки» многих флотских адмиралов и офицеров, которые служили под началом главкома ВМС Н. Г. Кузнецова и которые не скрывали своего отношения к этому замечательному человеку.