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