28 января 1977 года вечер в честь 75-летия Н. Г. Кузнецова состоялся. Зал был переполнен. С воспоминаниями о первом главкоме ВМС Н. Г. Кузнецове выступили адмиралы Ю. А. Пантелеев, Г. И. Щедрин, А. Н. Петров, Н. И. Шибаев, писатель К. М. Симонов и многие другие. «Молодому Нахимову было указано в аттестации: „Чист душой и море любит“, — сказал на вечере памяти флотоводца адмирал А. Т. Чабаненко. — То же можно сказать и о Николае Герасимовиче Кузнецове, беззаветно любившем море и флот, с завидной настойчивостью, энергией и талантом отдавшемся делу его совершенствования, подъема боевой готовности его сил и выучки моряков». А вот на какие человеческие качества «архангельского» адмирала обратил внимание присутствующих известный певец Иван Семенович Козловский: «В грядущем Николай Герасимович останется в облике воина, гражданина, необычайно гармоничного, родного человека. Он был прост, но не простак. Он хорошо понимал своих подчиненных, знал душу моряка». Далее народный артист СССР поведал собравшимся на вечере: «Николай Герасимович был непревзойденным королем танцев. В спутницы жизни он выбрал уважаемую всеми его друзьями Веру Николаевну — красивую, мудрую, скромную. Спасибо вам, Вера Николаевна, за поэтическое начало, за вашу любовь, преданность, мужество, которое проявили вы в трудные и горькие для Николая Герасимовича дни и годы. Спасибо всей вашей семье».
После ухода из жизни Николая Герасимовича за восстановление его честного имени энергично взялась его верная, преданная жена Вера Николаевна. Прежде всего нужно было разобрать огромный архив покойного адмирала. Незаменимым помощником в большой трудоемкой работе стала ее сноха Раиса Васильевна Кузнецова, профессиональный историк-архивист, кандидат исторических наук, много лет проработавшая в Институте атомной энергии имени И. В. Курчатова. В 1988 году в канун Дня Военно-морского флота на страницах газеты «Правда» появилась статья «Крутые повороты», написанная Раисой Васильевной Кузнецовой. Затем последовали неопубликованные материалы «опального» адмирала в журнале «Москва», газетах «Советская Россия» и «Красная звезда». Начиная с 1975 года было опубликовано около 30 работ Николая Герасимовича Кузнецова.
Большим событием для флотской общественности стал выход книги Николая Герасимовича Кузнецова «Крутые повороты» в издательстве «Молодая гвардия». Ее составителем выступила Раиса Васильевна, которая вместе с Верой Николаевной обработала авторский материал, написала комментарии, хронологию и библиографию к изданию. Благодаря трудам членов семьи вышли в свет еще три книги: «Адмирал Кузнецов: Москва в жизни и судьбе флотоводца», «Адмирал Флота. Героические и драматические страницы жизни Н. Г. Кузнецова», «Флотоводец: материалы о жизни и деятельности Адмирала Флота Советского Союза Кузнецова Н. Г.». Неоднократно переиздавались книги Н. Г. Кузнецова «Накануне» и «Курсом к победе».
Что касается жены прославленного флотоводца, то ее перу принадлежит прекрасный очерк «Я готова была для него на все», опубликованный в нескольких изданиях. «Эти правдивые строки, — писала в юбилейном Морском сборнике (№ 4, 2004) Раиса Васильевна, — воспоминания не удрученной горем вдовы, а самого близкого и любимого человека, друга и соратника, отлично осведомленного в делах Кузнецова, умевшего радоваться его успехам и неудачам, вместе с ним' бороться с несправедливостью и наветами».
Благодаря неиссякаемой энергии двух замечательных женщин — жены Веры Николаевны и снохи Раисы Васильевны Кузнецовых — многое стало меняться в деле реабилитации адмирала Н. Г. Кузнецова. Очень часто, как уже отмечалось, заслуженные адмиралы, морские офицеры и рядовые моряки обращались в различные инстанции с просьбами о восстановлении Н. Г. Кузнецова в звании Адмирала Флота Советского Союза. Интерес к личности легендарного флотоводца, его послевоенной судьбе не затухал ни на один день, более того, в наступившее время демократизации и гласности он обострился. 24 июня 1987 года Николаю Герасимовичу исполнилось бы 85 лет. (Тогда еще не было известно, что он на два года моложе. — В. Б.) Эта дата явилась поводом для дальнейших шагов по увековечению памяти «архангельского» адмирала. В начале года в Военном издательстве вышла из печати книга воспоминаний Н. Г. Кузнецова «Курсом к победе» (второе издание). 14 марта 1987 года внимание миллионов радиослушателей привлекла одночасовая радиопередача «Адмирал Кузнецов», по первой программе Всесоюзного радио в цикле «Рассказы о героях». В ней прозвучала настоятельная мысль о необходимости восстановления Н. Г. Кузнецова в звании Адмирала Флота Советского Союза. Кульминационным событием этого года стал июльский вечер, посвященный памяти Н. Г. Кузнецова в Центральном доме литераторов. В Большом зале собрались адмиралы и генералы, ветераны войны и труда, воины столичного гарнизона, всего около 900 человек. Среди участников вечера — вдова адмирала Вера Николаевна, сыновья Виктор, Николай и Владимир с семьями. На вечер приехали и земляки флотоводца — Т. И. Бурдаева и Р. А. Стрельцова, много сделавшие для увековечения памяти своего земляка-адмирала на «малой родине».