В течение года старпому удалось превратить команду крейсера в сплоченный боевой коллектив, способный четко действовать в любых сложных ситуациях. В 1933 году крейсер вошел в состав Черноморского флота. Штаб флота при проверке «Красного Кавказа» пришел к выводу, что организация службы отработана значительно лучше, чем на других боевых кораблях, и отметил особую заслугу в этом старшего помощника командира крейсера.

При непосредственном участии капитана 2-го ранга Н. Г. Кузнецова крейсер в эти годы совершил походы с визитами доброй воли в Турцию, Италию, Грецию.

Морского командира Кузнецова отличали, кроме высокого профессионализма, и великолепные личные качества — ответственность и самокритичность, которые он сохранял до конца своей многотрудной жизни. Поэтому в своих мемуарах он нередко подходил к оценке собственных поступков весьма строго. Так, вспоминая о службе на «Красном Кавказе», Николай Герасимович писал: «Признаюсь, в своем увлечении организацией службы я временами превращал это в самоцель, не оценивая роль воспитательной работы. Мне хотелось все уложить в рамки составленных мною расписаний и инструкций…»

За образцовый порядок и высокую боевую готовность крейсер «Красный Кавказ» первым на Черноморском флоте получил право, как награду, носить красную звезду на трубе. А в кругу матросов и офицеров открыто говорили, что в этом большая заслуга старпома Кузнецова. В этот период в нем окончательно сформировались качества, необходимые командиру любого ранга. Он на опыте убедился, что для приведения подразделения или корабля в боеспособное состояние нужна кропотливая повседневная организаторская работа.

В ноябре 1933 года капитан 2-го ранга Н. Г. Кузнецов приказом № 08 РВС СССР был назначен командиром крейсера «Червона Украина».

За год самоотверженной работы Н. Г. Кузнецова на крейсере впервые в Военно-морском флоте была разработана система боевой готовности одиночного корабля, принятая позже на всех флотах СССР. Благодаря командиру специалисты корабля отработали методы экстренного прогревания турбин, вместо четырех часов за 15–20 минут, стрельбы главного калибра на самых больших скоростях хода крейсера и на предельной дальности обнаружения. Чисто артиллерийское понятие «первый залп» превратилось в общефлотское движение за повышение боеготовности и боевых средств соединений Военно-морского флота. Как отмечал писатель-моряк Карем Багирович Раш: «Это артиллерийское понятие Кузнецов превратил в символ высшей боеготовности, придав ей стратегические черты». Командир крейсера разработал наставление «Боевая готовность одиночного корабля», которое стало внедряться и на других боевых кораблях и флотах. «На флоте многие заговорили о методах организации боевой подготовки по системе Кузнецова, — писала газета „Красный флот“, — только сам командир утверждал, что он ничего нового не создал». На крейсере впервые на флоте стали широко использовать корабельный самолет для корректировки стрельбы по невидимой цели, находящейся за горизонтом. Полученные результаты Н. Г. Кузнецов стремился сделать достоянием всего флота. Забегая вперед, сообщим читателям, что на заложенных в середине 30-х годов легких крейсерах проекта 26 типа «Киров» предусматривалась установка катапульт и базирование гидросамолетов. В 1933 году народный комиссар обороны СССР К. Е. Ворошилов наградил командира крейсера Н. Г. Кузнецова грамотой ЦИК СССР и именными золотыми часами.

А уже осенью 1934 года Н. Г. Кузнецов «за успешные летние учения крейсера „Червона Украина“» был награжден орденом «Знак Почета».

Уже в следующем, 1935 году крейсер «Червона Украина» вышел на первое место среди кораблей Морских сил СССР. А в ноябре этого года молодому командиру было досрочно присвоено звание капитана 1-го ранга. Не случайно командующий Черноморским флотом флагман флота 2-го ранга И. К. Кожанов в газете «Красная звезда» за 1935 год написал такие слова: «У Кузнецова есть то, что называется характером, волей. Он умеет работать с людьми. Своим помощникам он дает большую самостоятельность. Но они чувствуют постоянный, бдительный и спокойный контроль командира, исправляющего их промахи, умеющего и дать дельный совет, и принять твердое, для всех обязательное решение». И. К. Кожанов назвал Н. Г. Кузнецова «самым молодым капитаном 1-го ранга всех морей мира». Действительно, командиру крейсера «Червона Украина» шел только 31-й год…

В 1935 году командир крейсера «Червона Украина» Н. Г. Кузнецов получил приказ буксировать щит во время стрельб. На инспекторскую стрельбу прибыл начальник Политического управления Красной армии Я. Б. Гамарник. Моряки крейсера порадовались точным попаданиям в щит с первых залпов 12-дюймовой батареи. Тогда никто не мог даже предполагать, что эти могучие орудия, одетые в броневые башни, через семь лет будут отражать атаки фашистов под Севастополем — только не с моря, а с суши.

23 декабря 1935 года постановлением ЦИК СССР № 727 «За выдающиеся заслуги в деле организации подводных и надводных морских сил РККА и за успехи в боевой и политической подготовке краснофлотцев, за первое место по всем видам боевой подготовки крейсера „Червона Украина“» капитан 1-го ранга Н. Г. Кузнецов был награжден орденом Красной Звезды, который ему вручили в Кремле 17 февраля 1936 года. Можно с уверенностью утверждать, что к этому времени командир крейсера «Червона Украина» уже сложился как яркая личность, высветились основные грани его таланта, получившие в дальнейшем особое развитие: мощный интеллект, целеустремленность, твердая воля, ответственность и способность к принятию самостоятельных решений, умение выделить главное, невероятная способность к обучению и восприятию нового, особый подход к организации боевой подготовки и основам боеготовности сил флота.

В августе 1936 года жизнь нашего героя круто изменилась. Н. Г. Кузнецова вызвали в Москву и направили военно-морским атташе в Испанию. Это неожиданное назначение и совсем новый для него род деятельности — военный дипломат — требовали от молодого капитана 1 — го ранга особых качеств. Неудивительно, что в первый момент, услышав о том, зачем его вызвали в Управление Военно-морских сил, он растерялся. Но растерянность эта длилась недолго. Вскоре Н. Г. Кузнецов сумел проявить свои незаурядные способности и на дипломатическом поприще.

Напомним читателю о том, какой была в те годы международная обстановка. 16 февраля 1936 года на парламентских выборах в Испании к власти пришел Народный фронт. В состав правительства вошли левые республиканцы, которых поддержали социалисты и коммунисты. Однако силы реакции не хотели мириться со своим поражением и организовали заговор против республики. В ночь с 17 на 18 июля 1936 года радио города Сеута передало вроде бы обычную сводку погоды, в которой прозвучали слова, которые вскоре стали известны всему миру: «Над всей Испанией безоблачное небо. Никаких перемен», послужившие сигналом к началу фашистского мятежа, который возглавил генерал Санхурхо, а после его гибели генерал Франко Баамонде. Республиканцам не стоило большого труда подавить этот путч в самом начале, но тут на помощь мятежникам пришли армии Гитлера и Муссолини. Началась затяжная гражданская война.

«Но пасаран!» — гремел призыв по всей Испании, народ которой встал на защиту республики против фашистского режима. «Они не пройдут!» — по этому зову на Пиренейский полуостров устремились антифашисты из всех стран мира. В те тяжелые годы защита республиканской Испании стала для Советского Союза одной из основных задач внешней политики. Необходимо было уничтожить фашизм в самом зародыше. Сотни добровольцев из нашей страны влились в ряды интернациональных бригад. Советские суда доставляли в испанские порты военную технику, оружие, продукты и вещи первой необходимости.