Тогда легендарный адмирал отправил письмо в ЦК КПСС, министру обороны, в Главное политическое управление Советской армии и Военно-морского флота. Письменный ответ министра обороны Маршала Советского Союза А. А. Гречко он не получил. Был звонок из канцелярии министра с сообщением о дне аудиенции, причем дежурный офицер бестактно добавил, чтобы вице-адмирал был здоров к этому времени. Известен афоризм: «Свита играет короля». Хотя, по воспоминаниям ветеранов флота, маршал А. А. Гречко, в отличие от многих сухопутных военачальников, с уважением и пониманием относился к нуждам флота и много содействовал его развитию.
Последовала ли реакция из ЦК партии? Н. Г. Кузнецов в своих заметках от 26 июля 1968 года «К моему личному делу» подробно описал встречу с партийными бюрократами: «Вчера, 25 июня, был вызван в ЦК КПСС к А. Ускову, занимающемуся флотскими делами в административном отделе. Любопытный разговор в ожидании приема с зав. отделом Савинкиным. Вроде он (Усков) понимает, что без вызова (Н. Г. Кузнецова) таких решений принимать нельзя, но поднимая палец вверх, говорит, что это „сделали там“.
Ровно в 15 часов пошли с Усковым к Н. Савинкину. Холодный официальный прием не обещал ничего хорошего. Он показал мне решения, принятые в феврале 1956 года, но разговаривать, на каких основаниях они приняты, он (Савинкин) отказался, также сославшись на вышестоящие инстанции»…
После длительной волокиты взыскание с члена КПСС Н. Г. Кузнецова спустя 13 лет было снято. Адмирал Н. Г. Кузнецов получил прибавку к пенсии и новое пенсионное удостоверение. Пенсия была определена в размере 380 рублей. Дополнительные льготы бывший нарком ВМФ получил лишь через год после выхода в свет Указа Президиума Верховного Совета СССР. Комментарии излишни…
Не сложились отношения у Николая Герасимовича и с другим партийным руководителем страны, будущим генсеком КПСС Л. И. Брежневым. На это были свои причины.
После смерти И. В. Сталина в высшем партийном и государственном эшелоне власти произошли кадровые перестановки. В 1953 году, неизвестно почему и кем, было санкционировано назначение генерал-майора Л. И. Брежнева на должность начальника политуправления Военно-морского флота. Известно другое и об этом вспоминают многие адмиралы: когда в Кремль вызвали военно-морского министра Н. Г. Кузнецова и предложили ему кандидатуру Леонида Ильича, он сухо ответил: «Брежнев? Я такого моряка не знаю!» И все же назначение состоялось. Ошибочность этого кадрового решения была очевидна, и, зная тактичность и порядочность в работе адмирала Н. Г. Кузнецова, генерала Л. И. Брежнева через несколько месяцев перевели в Главное политическое управление Советской армии, а в дальнейшем последовала его блестящая карьера как будущего партработника. Однако, надо полагать, будущий генсек ЦК КПСС не забыл и не простил «архангельскому» флотоводцу этого «моряка». Больше того, он поддерживал главкома ВМФ адмирала С. Г. Горшкова в замалчивании заслуг Николая Герасимовича и намеренно не поддерживал предложений общественности и ветеранов Военно-морского флота о восстановлении в звании Н. Г. Кузнецова. «К сожалению, как стало известно позже, — пишет адмирал флота, Герой Советского Союза В. А. Касатонов, — С. Г. Горшков все делал от имени Военного Совета ВМФ, хотя на Военном Совете этот вопрос не обсуждался. Им даже был подготовлен документ „О нецелесообразности восстановления…“». Воистину, рано или поздно тайное становится явным.
Единственный руководитель того времени — председатель Совета министров СССР Алексей Николаевич Косыгин нашел время для встречи с «опальным» адмиралом. Он лично позвонил Н. Г. Кузнецову и пригласил к себе для беседы. Встреча была доброжелательной и душевной, глава правительства, не мешкая, решил необходимые проблемы в житейских делах заслуженного ветерана Великой Отечественной войны…
Постепенно и уверенно Николай Герасимович стал входить в общественную жизнь. Он выступал на читательских конференциях в Московском доме ученых, в Академии наук СССР, Московском государственном университете имени М. В. Ломоносова, в научно-исследовательских институтах, библиотеках.
Об одной стороне общественной деятельности Н. Г. Кузнецова хотелось бы рассказать подробнее.
…В первой половине 1956 года в кабинете директора Института общей и педагогической психологии Академии педагогических наук СССР А. А. Смирнова раздался телефонный звонок. Первый секретарь Фрунзенского райкома партии города Москвы сообщил, что в институт направляется на партийный учет известный в стране военачальник. Партийное бюро обо всем предупреждено. Последовала просьба-рекомендация поскорее определить, где лучше использовать знания и богатый жизненный опыт адмирала.