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