Работать приходилось много, подчас через меру. Нужно было содержать семью, дать образование трем сыновьям. «60 рублей с листа (это 24 машинописные страницы), — писал с горечью легендарный флотоводец, — за трудный перевод требовали от меня большого напряжения, причем именно тогда, когда здоровье требовало „ремонта“ после вторичной „встряски“ в 1956 году».

В 1964 году Н. С. Хрущева отправили на заслуженный отдых. Во главе партии и государства встал Л. И. Брежнев. В год двадцатилетия Победы советского народа над фашистской Германией генеральный секретарь ЦК КПСС в своем докладе на торжественном заседании назвал Николая Герасимовича Кузнецова среди выдающихся военачальников Великой Отечественной войны 1941–1945 годов. Много поздравительных звонков последовало Николаю Герасимовичу от моряков и бывших сослуживцев. Но на этом все и закончилось. Последующих мер по реабилитации «опального» главкома ВМС не последовало. Больше того, упоминание имени Н. Г. Кузнецова раздражало многочисленных недругов и завистников «архангельского» адмирала. А негласное умалчивание заслуг и имени адмирала Н. Г. Кузнецова продолжало действовать.

6 сентября 1967 года вышел указ Президиума Верховного Совета СССР о дополнительных льготах Героям Советского Союза. Кузнецову, имевшему семью из пяти человек и получавшему обычную военную пенсию, это было как нельзя кстати, и он решил собрать нужные документы. Именно тогда, через 12 лет после своей отставки, он узнал, что за ним «числится» строгое партийное взыскание, наложенное Политбюро ЦК КПСС! За что? Как это могло случиться? Без вызова и извещения наложен суровый партийный выговор. «Если у нас так беспардонно могут обращаться с коммунистом ленинского призыва, имеющим более чем сорокалетний партийный стаж, если позволяют так унижать человека, более чем 16 лет являвшегося членом ЦК партии, — писал оскорбленный флотоводец, — то спрашивается, как же нелегко у нас живется рядовому коммунисту, простому советскому труженику. Кажется, мы когда-то сбились с нашей намеченной дороги и, похоже, сегодня еще не собираемся возвращаться на нее…»

Тогда легендарный адмирал отправил письмо в ЦК КПСС, министру обороны, в Главное политическое управление Советской армии и Военно-морского флота. Письменный ответ министра обороны Маршала Советского Союза А. А. Гречко он не получил. Был звонок из канцелярии министра с сообщением о дне аудиенции, причем дежурный офицер бестактно добавил, чтобы вице-адмирал был здоров к этому времени. Известен афоризм: «Свита играет короля». Хотя, по воспоминаниям ветеранов флота, маршал А. А. Гречко, в отличие от многих сухопутных военачальников, с уважением и пониманием относился к нуждам флота и много содействовал его развитию.

Последовала ли реакция из ЦК партии? Н. Г. Кузнецов в своих заметках от 26 июля 1968 года «К моему личному делу» подробно описал встречу с партийными бюрократами: «Вчера, 25 июня, был вызван в ЦК КПСС к А. Ускову, занимающемуся флотскими делами в административном отделе. Любопытный разговор в ожидании приема с зав. отделом Савинкиным. Вроде он (Усков) понимает, что без вызова (Н. Г. Кузнецова) таких решений принимать нельзя, но поднимая палец вверх, говорит, что это „сделали там“.

Ровно в 15 часов пошли с Усковым к Н. Савинкину. Холодный официальный прием не обещал ничего хорошего. Он показал мне решения, принятые в феврале 1956 года, но разговаривать, на каких основаниях они приняты, он (Савинкин) отказался, также сославшись на вышестоящие инстанции»…

После длительной волокиты взыскание с члена КПСС Н. Г. Кузнецова спустя 13 лет было снято. Адмирал Н. Г. Кузнецов получил прибавку к пенсии и новое пенсионное удостоверение. Пенсия была определена в размере 380 рублей. Дополнительные льготы бывший нарком ВМФ получил лишь через год после выхода в свет Указа Президиума Верховного Совета СССР. Комментарии излишни…

Не сложились отношения у Николая Герасимовича и с другим партийным руководителем страны, будущим генсеком КПСС Л. И. Брежневым. На это были свои причины.

После смерти И. В. Сталина в высшем партийном и государственном эшелоне власти произошли кадровые перестановки. В 1953 году, неизвестно почему и кем, было санкционировано назначение генерал-майора Л. И. Брежнева на должность начальника политуправления Военно-морского флота. Известно другое и об этом вспоминают многие адмиралы: когда в Кремль вызвали военно-морского министра Н. Г. Кузнецова и предложили ему кандидатуру Леонида Ильича, он сухо ответил: «Брежнев? Я такого моряка не знаю!» И все же назначение состоялось. Ошибочность этого кадрового решения была очевидна, и, зная тактичность и порядочность в работе адмирала Н. Г. Кузнецова, генерала Л. И. Брежнева через несколько месяцев перевели в Главное политическое управление Советской армии, а в дальнейшем последовала его блестящая карьера как будущего партработника. Однако, надо полагать, будущий генсек ЦК КПСС не забыл и не простил «архангельскому» флотоводцу этого «моряка». Больше того, он поддерживал главкома ВМФ адмирала С. Г. Горшкова в замалчивании заслуг Николая Герасимовича и намеренно не поддерживал предложений общественности и ветеранов Военно-морского флота о восстановлении в звании Н. Г. Кузнецова. «К сожалению, как стало известно позже, — пишет адмирал флота, Герой Советского Союза В. А. Касатонов, — С. Г. Горшков все делал от имени Военного Совета ВМФ, хотя на Военном Совете этот вопрос не обсуждался. Им даже был подготовлен документ „О нецелесообразности восстановления…“». Воистину, рано или поздно тайное становится явным.

Единственный руководитель того времени — председатель Совета министров СССР Алексей Николаевич Косыгин нашел время для встречи с «опальным» адмиралом. Он лично позвонил Н. Г. Кузнецову и пригласил к себе для беседы. Встреча была доброжелательной и душевной, глава правительства, не мешкая, решил необходимые проблемы в житейских делах заслуженного ветерана Великой Отечественной войны…

Постепенно и уверенно Николай Герасимович стал входить в общественную жизнь. Он выступал на читательских конференциях в Московском доме ученых, в Академии наук СССР, Московском государственном университете имени М. В. Ломоносова, в научно-исследовательских институтах, библиотеках.

Об одной стороне общественной деятельности Н. Г. Кузнецова хотелось бы рассказать подробнее.

…В первой половине 1956 года в кабинете директора Института общей и педагогической психологии Академии педагогических наук СССР А. А. Смирнова раздался телефонный звонок. Первый секретарь Фрунзенского райкома партии города Москвы сообщил, что в институт направляется на партийный учет известный в стране военачальник. Партийное бюро обо всем предупреждено. Последовала просьба-рекомендация поскорее определить, где лучше использовать знания и богатый жизненный опыт адмирала.

Опубликованы воспоминания А. А. Смирнова, доктора педагогических наук, впоследствии вице-президента Академии педагогических наук СССР, о их первом знакомстве с легендарным флотоводцем: «Я с волнением ожидал тогда встречи с Николаем Герасимовичем, тревожился: а сложатся ли у нас с ним отношения? Но мои сомнения рассеялись едва ли не с тех минут, как адмирал впервые переступил порог моего кабинета.

До этой встречи я представлял, что увижу старого грузного человека, потрепанного войной и морской службой, обремененного болезнями ветерана. А передо мной и секретарем партбюро института предстал моложавый, высокого роста человек с военной выправкой и волевым, приветливым лицом». Во время беседы адмирал Н. Г. Кузнецов сразу расположил к себе собеседников, рассказал о своей биографии, флотской службе. Его общественная работа в институте не ограничилась проведением занятий со слушателями партийного семинара. Ему поручали проведение докладов, лекций, посвященных памятным датам, организацию читательских конференций. Как память о наркоме ВМФ, адмирале Н. Г. Кузнецове слушатели сохранили книгу «Накануне» с дарственной надписью автора.