1964 г.
28 ноября — написал и отправил письмо министру обороны СССР маршалу Р.Я. Малиновскому. Был принят. На просьбу заняться рассмотрением дела получил отказ с мотивировкой, что вопрос решался высшими инстанциями. «Хрущев почему-то на Вас сердит», — буквально сказал он мне и развел руками» (личный архив Н.Г. Кузнецова).
— узнал, что маршалу М.В. Захарову поручено подготовить «какое-то решение по моему делу», отправил письмо в Президиум ЦК КПСС на имя Л.И. Брежнева с просьбой вызвать для разбора дела. Ответа не получил. Вызван не был.
1966 г.
— получил от маршала А.М. Василевского копию письма, отправленного в ЦК КПСС по вопросу восстановления Н.Г. Кузнецова. (В 1956—1988 гг. общественность, моряки-ветераны, служащие в ВМФ, семья адмирала отправляли письма в высшие инстанции и на имя всех Генеральных Секретарей ЦК КПСС с просьбами разобраться по существу и восстановить справедливость. Решения не принимались вплоть до 26.07.88.)
1967 г.
27 декабря — награжден медалью «50 лет Вооруженных Сил СССР». Вручена в сентябре 1969 г.
1968 г.
19 февраля — награжден медалью ПНР «За вашу и нашу свободу».
до начала мая — обратился (в связи с постановлением правительства о пересмотре пенсий Героям Советского Союза) к министру обороны А.А. Гречко с просьбой написать ходатайство о пересмотре пенсии. Зав. административным отделом ЦК КПСС Н.И. Савинкин информировал Н.Г. Кузнецова по телефону, что для решения пенсионного вопроса необходимо снять выговор по партийной линии, который он имеет.
9 июня — отправил письмо Н.И. Савинкину в ЦК КПСС с сообщением, что ничего не знает о партийном взыскании.
25 июня — принят Н.И. Савинкиным, показавшим решение 1956 г., но не ознакомившим с его основаниями. Просьбу ознакомить с основаниями отклонил, сославшись на вышестоящие органы. Для снятия партийного взыскания посоветовал написать министру обороны А.А. Гречко и начальнику ГПУ СА и ВМФ генералу Епишеву.
26 июня — написал и отправил письма в оба адреса с просьбой поддержать ходатайство о снятии партийного взыскания.
1969 г.
31 марта — в связи с тем, что узнал о партийном взыскании (спустя 13 лет после его объявления), написал письмо в ЦК КПСС с просьбой объяснить основания.
1 апреля — принят Пельше в связи со снятием партийного взыскания. Передать письма Л.И. Брежневу с просьбой разобраться в деле, ознакомиться с материалами, на основании которых снижен в звании, Пельше отказался.
лето — получил прибавку к пенсии, новое пенсионное удостоверение. Назначена пенсия в 380 руб.
1971 г.
— работал на общественных началах в качестве военного консультанта в Главной редакционной комиссии научного труда «История второй мировой войны 1939—1945 гг.». Написал и отправил замечания по труду в адрес академика П.Н. Поспелова и Главкома ВМС С.Г. Горшкова. В изданном 2-м томе замечания учтены не были.