В течение года старпому удалось превратить команду крейсера в сплоченный боевой коллектив, способный четко действовать в любых сложных ситуациях. В 1933 году крейсер вошел в состав Черноморского флота. Штаб флота при проверке «Красного Кавказа» пришел к выводу, что организация службы отработана значительно лучше, чем на других боевых кораблях, и отметил особую заслугу в этом старшего помощника командира крейсера.
При непосредственном участии капитана 2-го ранга Н. Г. Кузнецова крейсер в эти годы совершил походы с визитами доброй воли в Турцию, Италию, Грецию.
Морского командира Кузнецова отличали, кроме высокого профессионализма, и великолепные личные качества — ответственность и самокритичность, которые он сохранял до конца своей многотрудной жизни. Поэтому в своих мемуарах он нередко подходил к оценке собственных поступков весьма строго. Так, вспоминая о службе на «Красном Кавказе», Николай Герасимович писал: «Признаюсь, в своем увлечении организацией службы я временами превращал это в самоцель, не оценивая роль воспитательной работы. Мне хотелось все уложить в рамки составленных мною расписаний и инструкций…»
За образцовый порядок и высокую боевую готовность крейсер «Красный Кавказ» первым на Черноморском флоте получил право, как награду, носить красную звезду на трубе. А в кругу матросов и офицеров открыто говорили, что в этом большая заслуга старпома Кузнецова. В этот период в нем окончательно сформировались качества, необходимые командиру любого ранга. Он на опыте убедился, что для приведения подразделения или корабля в боеспособное состояние нужна кропотливая повседневная организаторская работа.
В ноябре 1933 года капитан 2-го ранга Н. Г. Кузнецов приказом № 08 РВС СССР был назначен командиром крейсера «Червона Украина».
За год самоотверженной работы Н. Г. Кузнецова на крейсере впервые в Военно-морском флоте была разработана система боевой готовности одиночного корабля, принятая позже на всех флотах СССР. Благодаря командиру специалисты корабля отработали методы экстренного прогревания турбин, вместо четырех часов за 15–20 минут, стрельбы главного калибра на самых больших скоростях хода крейсера и на предельной дальности обнаружения. Чисто артиллерийское понятие «первый залп» превратилось в общефлотское движение за повышение боеготовности и боевых средств соединений Военно-морского флота. Как отмечал писатель-моряк Карем Багирович Раш: «Это артиллерийское понятие Кузнецов превратил в символ высшей боеготовности, придав ей стратегические черты». Командир крейсера разработал наставление «Боевая готовность одиночного корабля», которое стало внедряться и на других боевых кораблях и флотах. «На флоте многие заговорили о методах организации боевой подготовки по системе Кузнецова, — писала газета „Красный флот“, — только сам командир утверждал, что он ничего нового не создал». На крейсере впервые на флоте стали широко использовать корабельный самолет для корректировки стрельбы по невидимой цели, находящейся за горизонтом. Полученные результаты Н. Г. Кузнецов стремился сделать достоянием всего флота. Забегая вперед, сообщим читателям, что на заложенных в середине 30-х годов легких крейсерах проекта 26 типа «Киров» предусматривалась установка катапульт и базирование гидросамолетов. В 1933 году народный комиссар обороны СССР К. Е. Ворошилов наградил командира крейсера Н. Г. Кузнецова грамотой ЦИК СССР и именными золотыми часами.
А уже осенью 1934 года Н. Г. Кузнецов «за успешные летние учения крейсера „Червона Украина“» был награжден орденом «Знак Почета».
Уже в следующем, 1935 году крейсер «Червона Украина» вышел на первое место среди кораблей Морских сил СССР. А в ноябре этого года молодому командиру было досрочно присвоено звание капитана 1-го ранга. Не случайно командующий Черноморским флотом флагман флота 2-го ранга И. К. Кожанов в газете «Красная звезда» за 1935 год написал такие слова: «У Кузнецова есть то, что называется характером, волей. Он умеет работать с людьми. Своим помощникам он дает большую самостоятельность. Но они чувствуют постоянный, бдительный и спокойный контроль командира, исправляющего их промахи, умеющего и дать дельный совет, и принять твердое, для всех обязательное решение». И. К. Кожанов назвал Н. Г. Кузнецова «самым молодым капитаном 1-го ранга всех морей мира». Действительно, командиру крейсера «Червона Украина» шел только 31-й год…
В 1935 году командир крейсера «Червона Украина» Н. Г. Кузнецов получил приказ буксировать щит во время стрельб. На инспекторскую стрельбу прибыл начальник Политического управления Красной армии Я. Б. Гамарник. Моряки крейсера порадовались точным попаданиям в щит с первых залпов 12-дюймовой батареи. Тогда никто не мог даже предполагать, что эти могучие орудия, одетые в броневые башни, через семь лет будут отражать атаки фашистов под Севастополем — только не с моря, а с суши.