Так день за днем, строчка за строчкой появлялись статьи, книги, воспоминания. Всегда первым человеком, кому он прочитывал вслух эпизоды и сюжеты своих работ, была его жена Вера Николаевна.

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

Николай Герасимович всегда был в курсе событий в стране и за рубежом. Читал газеты, смотрел отдельные передачи по телевидению. Часто предвидел события внутренней и внешней жизни страны задолго до их свершения.

Одевался отставной адмирал аккуратно, на даче и дома к столу всегда выходил в костюме. Любил носить старые вещи, к новым долго не мог привыкнуть.

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

Кузнецовы всегда всех радушно принимали, невзирая на ранги, посты и должности.

В 1963 году Н. Г. Кузнецов написал статью «Вся жизнь флоту», которую посвятил своему заместителю, безвременно погибшему адмиралу Л. М. Галлеру. Это был смелый шаг, так как времена «оттепели» уходили в прошлое. Слово легендарного наркома флота о замечательном друге и наставнике, мудром флотоводце, погибшем в сталинско-бериевском застенке, прозвучало смело и сердечно. «Жизнь Л. М. Галлеру вернуть невозможно, — писал Н. Г. Кузнецов, — но его честное имя должно занять место в истории советского Военно-морского флота, которому он отдал все свои силы». Обидно было только за то, что в стране вводилась жесткая цензура. На корректуре статьи «Военно-исторического журнала» «опальный» адмирал прочитал резолюцию главкома ВМФ С. Г. Горшкова: «Не печатать, прославляет себя. С. Горшков». Но члены редколлегии, к счастью, нашли в себе смелость проигнорировать этот запрет и статью опубликовали. Следует заметить, что имя адмирала Н. Г. Кузнецова сознательно замалчивалось в печати. Так, даже в третьем издании монографии «Краснознаменный Тихоокеанский флот», вышедшем в Москве в 1981 году, Н. Г. Кузнецову посвящено всего лишь три строки. И это несмотря на то, что он становился командующим Тихоокеанским флотом дважды…

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

Особое значение адмирал Н. Г. Кузнецов придавал своим публикациям о Великой Отечественной войне. В 1965 году увидели свет восемь его работ: о первом налете балтийских летчиков на Берлин, воспоминания о Крымской и Берлинской конференциях глав правительств стран-союзников, а также записки о довоенном периоде деятельности ВМФ. Расширился диапазон научных, научно-популярных и литературных журналов, с которыми сотрудничал Николай Герасимович, — «Вопросы истории», «Военно-исторический журнал», «Нева», «Октябрь»… Каждое издание имело свой круг читателей, людей разных положений, профессий, интересов и взглядов. «Вспоминая прошлое, нужно смотреть в будущее», — любил повторять «архангельский» адмирал.

В эти годы Н. Г. Кузнецов берет следующий рубеж — работает над двумя книгами. Книга «Накануне» писалась легко и радостно. Она стала единственными в своем роде мемуарами советского флотоводца за период с 1919 по 1939 год. Позднее адмирал флота В. Чернавин вспоминал: «Помню, какой популярностью пользовалась его первая книга „Накануне“, вышедшая в 1966 году и сразу ставшая библиографической редкостью. Я с огромнейшим трудом приобрел ее… В какой дом флотского офицера, бывало, ни зайдешь — хозяин, если имел „Накануне“, показывал эту книгу с величайшей гордостью». «Опальный» адмирал предполагал, что ее издание будет связано с немалыми трудностями, — невозможно было избежать цензуры и повышенного внимания к его творчеству со стороны Хрущева и Горшкова. Кузнецов как опытный тактик предпринял обходной маневр. Рукопись отставной адмирал принес главному редактору журнала «Октябрь» В. А. Кочетову, с которым его связывали дружеские отношения. Мемуары флотоводца были правдивы и остры. Редакция приняла решение напечатать отдельные главы. Так в трех номерах журнала «Октябрь» появились воспоминания Н. Г. Кузнецова «Перед войной». В этой работе прослеживается жизненный путь адмирала, начиная с босоногого детства в далекой архангельской деревушке и заканчивая событиями начала Великой Отечественной войны. Автор впервые правдиво осветил напряженный период становления советского Военно-морского флота и подготовку его к предстоящей войне. Ему удалось нарисовать замечательные портреты своих современников, одни из которых занимали скромные посты, другие командовали флотами и флотилиями. Позднее «архангельский» адмирал так оценил свой труд: «Мои воспоминания — это не детальный анализ предвоенного периода и даже не исторический очерк, а лишь обыкновенные человеческие раздумья. И если они побудят читателя глубже осмыслить события тех лет, я буду считать, что труд мой не прошел даром…»

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

В 1968 году известный советский писатель К. М. Симонов написал об этом труде: «Книга Кузнецова, на мой взгляд, дает очень убедительное представление о том, какое место занимает армия и флот в жизни всей страны, в умах и в сердцах людей».

Более десяти статей Н. Г. Кузнецова опубликовано в «Военно-историческом журнале». Николай Герасимович всегда писал статьи и книги сам, не прибегая к услугам литобработчиков, писателей и журналистов. Редакторы и сотрудники «Военно-исторического журнала» отмечали, что сами писали мемуары только два крупных военачальника — Маршал Советского Союза А. М. Василевский и адмирал Н. Г. Кузнецов. Капитан 1-го ранга в отставке, бывший редактор «Военно-исторического журнала» по вопросам истории Военно-морского флота В. Воробьев сохранил письма легендарного флотоводца. Вот выдержка из одного письма: «…Как договорились, посылаю доработанную и исправленную по замечаниям В. Н. Алексеева рукопись (в то время адмирал В. Н. Алексеев, Герой Советского Союза, был первым заместителем начальника Главного штаба ВМФ. — В. Б.). Прошу перепечатать ее за мой счет, чтобы не задерживать над ней работу. Учитывая Ваши сомнения о размерах рукописи, при исправлении я ее немного сократил.