Одну зиму Николай ходил в школу со своим двоюродным братом-одногодком Федором. Будущий моряк полюбил книги, он много читал о первооткрывателях дальних стран, истории военно-морского флота, героях-моряках. Книги, особенно по географической, исторической и морской тематике, были во многих семейных библиотеках архангелогородцев. Большим собранием такой литературы располагала губернская публичная библиотека. Столица Севера всегда была читающим городом.
Интерес и любовь к познавательной литературе Николай Герасимович сохранил на всю жизнь. Это подтверждает и его жена Вера Николаевна: «Со временем у нас собралась хорошая библиотека. Часть ее составили книги Николая Герасимовича — военно-морские, военно-исторические и военные журналы. Интерес к такой теме зародился у Николая Герасимовича еще в детстве. К нему попала книга Ф. Веселаго „Краткая история русского флота (с начала развития мореплавания до 1825 года)“. Может быть, она пробудила в нем интерес к морю и морской профессии и чувство патриотизма? Он помнил об этой книге, думал о ее пользе для флота России, поэтому сразу же по назначении наркомом в 1939-м распорядился ее переиздать. С тех пор эта книга стояла на книжной полке в кабинете Николая Герасимовича».
Следует отметить, что на выбор будущим флотоводцем морской профессии повлиял ряд обстоятельств: кроме увлечения книгами по историко-морской тематике, сыграло свою роль и наличие родственников-моряков и речников. Дядя по материнской линии, Дмитрий Иванович Пьянков, в прошлом был кронштадтским моряком. Дядя по отцу, как уже писалось выше, был владельцем буксирного парохода. Другой дядя по отцу являлся участником Русско-японской войны, позже служил матросом в русском посольстве в Берлине. Военных моряков, их красивую форму и бравый вид северные подростки уважали сызмальства. Архангельский край — морской, отсюда прежде всего набирали новобранцев во флот. Почитай, в каждой избе Медведок висели фотографии усатых моряков в черных бушлатах и бескозырках с названиями военных кораблей.
А когда Николай Кузнецов стал жить в Архангельске — первом морском порту России, он приблизился к морю вплотную. Однажды местные промысловики взяли его на промысел, предложив стать впередсмотрящим на рыбачьей шхуне. На носу этого судна он выстоял в шторм свою первую морскую вахту. Какая-то неведомая сила возвышала Николая, в голове прояснилось и просветлело, виделось отчетливо и далеко, запах беломорского солоноватого воздуха наполнял грудь, дышалось глубоко. Может быть, тогда Белое море сделало его своим избранником. Старый рыбак, скупой на похвалы, строго заметил: «Да ты, брат, и не укачиваешься! Будешь добрым моряком». Как в воду глядел морской волк, предсказав судьбу будущего адмирала.
Сам Николай Герасимович позднее утверждал, что оснований увлечься романтикой моря у мальчишек-архангелогородцев было предостаточно: «В Архангельске и особенно в его пригороде Соломбала жило много поморов, предки которых еще при Петре Великом селились на берегах Белого моря. Устье Северной Двины не случайно с давних пор привлекало внимание России. Студеное море открывало нашим отважным мореходам путь как на запад, так и на восток.
Рассказы старых моряков разжигали в сердце мечту о странствиях и подвигах. Часами мы, мальчишки, простаивали у причалов, где стояли большие и малые суда, пришедшие из самых разных стран.
— Настоящие моряки только здесь, на Севере, — не раз слышал я от капитана шхуны. Не бахвальство, а гордость звучала в словах старого помора. Жизнь не раз убеждала меня в его правоте…»
Моряка Кузнецова начал формировать Архангельск — первый морской порт России, колыбель отечественного военного и торгового судостроения. Здесь на берегах Северной Двины еще витали образ Петра Великого и его воплощенные юношеские замыслы — первая 12-пушечная морская яхта «Святой Петр», первый 24-пушечный военно-торговый фрегат «Святой Павел», первое военно-морское соединение — Беломорская флотилия, первая морская крепость бастионного типа Новодвинская (Петропавловская), у стен которой одержана первая военно-морская победа над шведами в Северной войне…
Надо отметить, образ его земляка святого Иоанна Кронштадтского продолжал его сопровождать по юности и зрелости в Петрограде — Ленинграде и военно-морской цитадели Кронштадте.
Я же в который раз прихожу к мысли о том, что адмирал Кузнецов, так же как и Михаил Ломоносов, не случайно оказался выходцем с Архангельского Севера. Север формирует особый склад характера человека, формирует Личность. И во все века дарит России своих выдающихся людей.