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