Словно плотину прорвали перед юношей училищные годы, мир поразительной истории раскрылся перед ним, и все его товарищи ждали дальних увлекательных походов. В те годы в его натуре открывалась превосходная черта - не только мечтать, читая, впитывать прочитанное, виденное, слышанное, молча обдумывать и решать, как дальше жить. Была тогда логика в поступке юноши. И даже трезвый расчет, а не взбалмошность: плавать на крейсерах. В Николаеве достроили заложенный до революции крейсер "Адмирал Нахимов", его назвали "Червона Украина". Кузнецов еще не знал, какое место займет в его жизни этот корабль.
В одной из личных записей Николая Герасимовича есть такие строки: "Всякий командир имеет склонность либо к штабной работе, либо пристрастие и умение командовать. Из офицера, не проявившего определенных качеств, не получится отличный командир или отличный штабной работник. Это будет средний командир или посредственный начальник штаба. Старший начальник, наблюдая прохождение службы подчиненного, должен определить, на что тот способен. У природного командира начальником штаба работает человек с ярко выраженными качествами штабного работника". Записано на склоне лет, когда огромный опыт позволял ему обобщать пережитое и он вправе был назвать "отличными штабными работниками" адмиралов Галлера, Исакова, Алафузова, Елисеева... А тогда, после академии, он знал, что хочет плавать, командовать кораблем, интуитивно чувствовал пристрастие, понял, что не должен, не может ради карьеры изменить своей натуре. Но умения командовать еще не проявил, вернее, не утвердился в нем, хотя три года службы на "Червоной Украине", а точнее, четыре кампании с мая до осени - многое определили. В одной из аттестаций, их тогда составляли ежегодно, старший начальник писал о Кузнецове: "Приспособляемость к практической жизни удивительно высока. Инициативен, дисциплинирован, требователен к подчиненным, любит море. В походной обстановке исключительно вынослив". Это подкреплялось строгостью к себе.
В мае 1932 года два товарища вместе приехали в Севастополь - Алафузов в штаб флота, Кузнецов старпомом на крейсер. Но не на свою "Червону Украину", а на новый крейсер "Красный Кавказ". Ночью в море "Красный Кавказ" столкнулся с другим кораблем, свернул себе форштевень, был возвращен на завод, и после ремонта произошла полная смена командования: не только новый старпом, приехал с Балтики новый командир Н. Ф. Заяц, сменили и некоторых командиров боевых частей.
