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