Любили Кузнецовы всей семьей совершать походы на катере в живописные места Подмосковья. Ловили рыбу, разводили костер, с удовольствием готовили уху. Пусть это были небольшие «плавания» с семейной «командой», но они напоминали юность, суровые походы Великой Отечественной, располагали к приятным воспоминаниям…
В последние годы жизни у адмирала Н. Г. Кузнецова сложились товарищеские отношения со своим земляком лечащим врачом полковником медицинской службы Г. А. Кулижниковым. Узнав, что его доктор из Шенкурского района Архангельской области, он вскрикнул: «Вот как! Оказывается, мы земляки. Знаю, слыхал про этот район и разбитных шенкурятах. У моего дяди там были какие-то родственники».
Григорий Андреевич Кулижников оставил для потомков теплые слова о главкоме: «В речи Николая Герасимовича заметен был наш архангельский говор с легким оканьем, чуть напевным растягиванием и поднятием конца фраз, но диалектные словечки не проскакивали… благодаря своему трудолюбию и упорству, Кузнецов сумел обрести большее — литературное имя. При желании он мог пробиться в члены писательской организации, стать кандидатом или даже доктором военных наук, представив свои труды и книги на соискание ученой степени. Но и к этому у него не было стремления. Он не был тщеславен. Никогда не жаловался на материальные затруднения. По-моему, его больше всего удручала бестактность и несправедливость, которая по отношению к нему, всегда добросовестно и в полную силу тянувшему служебную лямку, была допущена… Это был порядочный, высокой культуры, отзывчивый, простой и доступный, с природной крестьянской мудростью человек, истинный патриот нашей Родины, отдавший всю свою жизнь служению советскому народу, Военно-Морскому Флоту».
С годами появились недуги. Нередко приходилось проводить время в больницах и санаториях. Болезни, несомненно, мешали, но не могли полностью отвлечь «архангельского» адмирала от главного в жизни. А главным для него по-прежнему оставался Военно-морской флот. Он завершил книгу о Великой Отечественной войне — «Курсом к победе». Фрагменты из этой исторической работы были опубликованы в первом и втором номерах журнала «Октябрь» под названием «Главным курсом». Вот что записал в своем дневнике, работая над книгой «Курсом к победе», флотоводец: «Рука не поднимается писать дальше. Но нужно пересилить себя и довести работу до конца. Книгу я сдал, но путь ее тернист. На пути ко всей моей писанине стоят усиленные караулы, через которые трудно пробраться со второй книгой, и совсем мало надежд в будущем. Уж очень на меня ополчились наши „старшие“ товарищи по оружию…» Эта книга стала подлинной энциклопедией истории Военно-морского флота времен Великой Отечественной войны.
10 ноября 1974 года адмирала Н. Г. Кузнецова положили в больницу. Предстояла сложная операция. 6 декабря 1974 года его не стало. Книга «Курсом к победе» вышла в свет в июне 1975 года. Он ее не увидел. Да и к 30-летию Великой Победы книга не была опубликована, издатели и их «наставники» не торопились. Бог им судья…
В декабре 1974 года высшее руководство Военно-морского флота возвращалось из инспекционной поездки на Дальний Восток. Адмирал Н. Н. Амелько встречал своих руководителей на аэродроме Чкаловский и там доложил о печальном событии — смерти Н. Г. Кузнецова. После некоторого молчания начальник Политуправления ВМФ, член Военного совета В. М. Гришанов отдал распоряжение: «Ну что ж, надо назначить комиссию, которая свяжется с семьей, узнает, на каком кладбище они хотят его похоронить, и, видимо, дать некролог за подписями членов Военного совета». Председателем комиссии назначили адмирала В. А. Касатонова.
Адмирал Н. Н. Амелько позвонил А. Н. Косыгину и, зная его отношение к Николаю Герасимовичу, доложил о случившемся. Алексей Николаевич ответил, что знает об этом скорбном событии, и тут же дал указание: «…Скажите Промыслову — хоронить на Новодевичьем кладбище, там есть площадка, где похоронены адмиралы!» А в отношении некролога: «Сегодня возвращается из Югославии Брежнев, я ему доложу. Но при любых решениях под некрологом поставить мою подпись». Что тут говорить, гражданская позиция и порядочность советского премьера очевидны.
Через день в газетах появился некролог с портретом прославленного адмирала. Подписали некролог Брежнев, Подгорный, Косыгин, все маршалы Советского Союза, адмиралы, всего 47 человек. Не возникло проблем и с могилой на Новодевичьем кладбище. Мир не без добрых людей. Служитель кладбища, в прошлом моряк Военно-морского флота, быстро определил место для погребения своего наркома рядом с могилой первого начальника морских сил В. М. Альтфатера, недалеко от адмиральской площадки и церкви Николая Морского, под стенами Новодевичьего монастыря. Получилось символично, первый Наморси и первый Адмирал Флота Советского Союза рядом… В надгробии из лабрадорита работы архитектора А. Мымрина условно изображена гряда препятствий в судьбе «архангельского» адмирала.