Настоящий бум публикаций о Кузнецове начался в период перестройки. Именно тогда вышло немало статей, посвященных опальному адмиралу как в журналах, так и в газетах. Тогда же началась публикация отрывков из его мемуаров в главном печатном органе КПСС газете «Правда» (29 июля 1988 года) под заголовком «Крутые повороты». Они носили ярко выраженный антисталинский характер. В центральной газете Министерства обороны СССР «Красная звезда» (29 июля 1988 года) вышла также его статья «Чему учила война».
В 1987 году в «Воениздате» вышел двухтомник «Герои Советского Союза: Краткий биографический словарь», включивший небольшой очерк о Кузнецове. На волне гласности адмирал зачастую представлялся как борец со сталинизмом и человек, пострадавший от тоталитаризма. Разумеется, определенная доля правды в этом была, но далеко не вся.
В 1995 году пришло время художественной книги о Кузнецове. В издательстве «Патриот» вышел роман писателя-мариниста А.М. Золототрубова «Тревожный колокол». Позже этот роман, в несколько сокращенном виде, был издан под названием «Опальный адмирал».
В 2003 году московское издательство «Унипринт» выпустило книгу «Адмирал Флота: Героические и драматические страницы жизни Н.Г. Кузнецова». Составитель книги и автор примечаний – невестка флотоводца Р.В. Кузнецова. Она же два года спустя опубликовала в московском издательстве «Садовое кольцо» сборник «Флотоводец: Материалы о жизни и деятельности Наркома Военно-Морского Флота Адмирала Флота Советского Союза Николая Герасимовича Кузнецова». Тогда же в Архангельске вышла в свет книга В.Н. Булатова «Адмирал Кузнецов: Архангельский Север в жизни и судьбе флотоводца».
* * *
Следует сказать, что «заговор молчания» вокруг себя Кузнецов пробивал и сам. Выдающийся флотоводец оказался еще и прекрасным писателем и журналистом. Первая его публикация на страницах центральной военной печати вышла еще в 1939 году. Тогда в журнале ВМФ «Морской сборник» (№ 4 за 1939 год) появилось его выступление 17 марта 1939 года на XVIII съезде ВКП(б), которое ознаменовало начало его феерического карьерного взлета.
И все же первая реальная проба пера состоялась намного позднее, когда он был уже в отставке. В 1959 году его статья «Испанский флот в национально-революционной войне 1936–1939 гг.» была опубликована в сборнике «Из истории освободительной борьбы испанского народа», вышедшем в издательстве Академии наук СССР. Интересно, что Кузнецов подписал ее псевдонимом Н. Николаев. Скорее всего, он не хотел привлекать к себе излишнее внимание, так как страсти относительно его скандального увольнения до конца в верхах еще не улеглись.