Вечер открыл В. В. Карпов, известный советский писатель, один из руководителей Союза писателей страны: «Николай Герасимович Кузнецов — это талантливый флотоводец, может быть, самый талантливый. Человек красивой внешности, он был красив и душой. Нарком ВМФ в 37 лет, да еще какой нарком — действительно нарком!.. Надо сказать правду об адмирале Кузнецове — пришло время. Не заслужил он такого безобразного к себе отношения, как это случилось в последние годы его жизни».
На этом памятном вечере выступили адмирал флота В. В. Касатонов, вице-адмирал в отставке Г. Г. Толстолуцкий, генерал армии Н. Г. Лященко, контр-адмирал в отставке А. В. Крученых, народный артист РСФСР В. С. Давыдов.
Не удержусь процитировать фрагмент выступления на вечере полковника в отставке Н. С. Фрумкина: «Известно, что маршал Г. К. Жуков являлся мастером фронтового прорыва, маршал К. К. Рокоссовский — мастером войскового маневра, а адмирал Н. Г. Кузнецов проявил себя выдающимся организатором взаимодействия флота с сухопутными войсками». В заключение вечера собравшиеся с большим интересом посмотрели выступления артистов Москонцерта, музыкального ансамбля военных моряков и документальный фильм «Флотоводец Кузнецов», созданный киностудией Министерства обороны СССР в 1983 году.
24 июля 1987 года в Центральном доме литераторов состоялся очередной вечер памяти, посвященный 85-летию со дня рождения Н. Г. Кузнецова. (Годом рождения «архангельского» адмирала в то время считался 1902 год.)
Одно из последних писем в высокие инстанции было написано 29 января 1988 года и подписано вице-адмиралом в отставке Г. И. Щедриным, контр-адмиралами Б. Н. Бобковым, Д. А. Вершининым и полковником в отставке Н. С. Фрумкиным. Это ходатайство о восстановлении Н. Г. Кузнецова в звании Адмирала Флота Советского Союза было адресовано М. С. Горбачеву, но никакой реакции тогда с его стороны не последовало.
Главнокомандующий ВМФ СССР адмирал флота B. Н. Чернавин начал новый непростой этап борьбы за возвращение Н. Г. Кузнецову звания Адмирала Флота Советского Союза. Вначале этот вопрос вынесли на Военный совет ВМФ. Затем ходатайство, подписанное всеми членами совета, было направлено в Министерство обороны. Активными сторонниками реабилитации опального адмирала выступили министр обороны Д. Т. Язов, начальник Генерального штаба C. Ф. Ахромеев и начальник Главного политического управления Советской армии и Военно-морского флота А. Д. Лизичев. На последнем этапе ходатайство военачальников поддержал секретарь ЦК КПСС А. И. Лукьянов, который внес этот вопрос на заседание Политбюро ЦК КПСС, на котором было получено положительное решение.
Справедливость была восстановлена лишь через 14 лет после смерти флотоводца Указом Президиума Верховного Совета СССР от 26 июля 1988 года. В нем говорится о том, что Н. Г. Кузнецов восстановлен в звании Адмирала Флота Советского Союза. Однако в Указе Президиума Верховного Совета СССР нет записи, что предыдущее постановление и Указ Президиума Верховного Совета СССР от 17 февраля 1956 года следует считать недействительными за отсутствием вины Адмирала Флота Советского Союза Н. Г. Кузнецова. Остается надеяться всем читателям и почитателям таланта архангельского флотского самородка, что рано или поздно справедливость восторжествует окончательно.