В долгие годы неправедной опалы Николай Герасимович хранил верность ВМФ. Он сел за письменный стол и стал писать мемуары и научные статьи, в которых первым среди моряков начал обобщать боевой опыт Военно-морского флота в годы Великой Отечественной войны, познакомил читателей со своими глубокими раздумьями о прожитой жизни. «От службы во флоте я отстранен, но отстранить меня от службы флоту невозможно» — в этих словах заключен глубокий философский смысл последних лет жизни флотоводца. Николай Герасимович — это достойный образец для подражания в тяжелых жизненных ситуациях.
За 18 лет своей «опальной» жизни Н. Г. Кузнецов написал пять книг военных мемуаров, около 100 статей по военно-морской тематике и мемуарного жанра — о людях флота, вернув истории имена погибших и репрессированных. Николай Герасимович одним из первых сказал правду о причинах неготовности страны к войне и трагическом ее ходе в течение двух лет, призывая проанализировать ошибки и неудачи руководства Вооруженными силами для будущего. Одним словом, такого обширного историко-литературного наследия не оставил ни один советский военачальник и флотоводец XX века.
Время все расставляет по своим местам. В 1987 году в «Военно-историческом журнале» под заголовком «Он был правофланговым» были опубликованы воспоминания военачальников и ветеранов флота о Н. Г. Кузнецове. Маршал Советского Союза А. М. Василевский отметил: «Храню постоянную память о редкостном человеке, талантливейшем военачальнике и любимом друге Николае Герасимовиче, отдавшем все, что он мог за свою жизнь, делу укрепления, развития и победы наших славных Вооруженных сил».
Заместитель министра обороны СССР, Герой Советского Союза В. Н. Чернавин отозвался о Н. Г. Кузнецове как о человеке «поистине редкого дарования и замечательных душевных качеств. Развитие и становление современного Военно-морского флота, — пишет он, — проходило не только при активном участии, но и под непосредственным руководством Н. Г. Кузнецова. По сути дела под его началом приобретен и весь боевой опыт нашего флота: в хасанских событиях, войне с белофиннами, Великой Отечественной войне, при освобождении от японских захватчиков дальневосточных земель».