1933 г.
15 марта — присвоено звание капитана 2-го ранга в соответствии с приказом № 001168 наркома обороны о новых званиях командного состава.
кампания 1933 г. — совершает длительные походы в Турцию, Грецию, Италию. Из аттестации 1933 г.: «Заслуживает продвижения по службе во внеочередном порядке. — Командир крейсера «Красный Кавказ» Н.Ф. Заяц. 23.11.33».
осень 1933 г. — осенние флотские учения.
с ноября 1933 по 15.08.36 г. — командир крейсера «Червона Украина». Назначен приказом № 08 РВС СССР.
с осени 1933 по осень 1934 г. — под руководством и при деятельном участии командира крейсера разработана система боевой готовности одиночного корабля, принятая позже на всех флотах СССР; отработан метод экстренного прогревания турбин, принятый на всех флотах, позволивший готовить турбины вместо 4 часов за 15—20 минут; отработаны стрельбы главного калибра на самых больших скоростях хода крейсера и на предельной дальности обнаружения цели. На крейсере начато движение «Борьба за первый залп». Чисто артиллерийское понятие «первый залп» превратилось в общефлотское, стратегическое, позволившее значительно повысить боеготовность соединений ВМФ и распространившееся на все флоты СССР; впервые артиллеристы стали использовать самолет для корректировки невидимой цели. «На флоте многие заговорили о методах организации боевой подготовки «по системе Кузнецова», — писала газета «Красный флот», — только сам командир утверждал, что он ничего нового не создал».
1934 г.
осень — награжден орденом «Знак Почета» за успешные летние учения крейсера «Червона Украина».
1935 г.
— вывел крейсер на первое место в Морских Силах СССР.
сентябрь — награжден легковой автомашиной ГАЗ-А С.Г. Орджоникидзе, совершившим поход на крейсере.
ноябрь — командующий флотом И.К. Кожанов подверг крейсер всесторонней проверке, приказал обеспечить экстренный прогрев турбин, выход в море по тревоге, проверил организацию службы на общекорабельном учении, имитируя бой с противником и получение «тяжелых повреждений», с которым предстояло бороться личному составу. Команде пришлось отражать атаки самолетов, ликвидировать последствия нападений торпеды в «правый борт», бороться с пожаром в носовом отсеке, провести боевые стрельбы по щиту и конусу, буксируемому самолетом.
— по окончании учений получил личную благодарность командующего, объявленную также и всей команде.
7 ноября — газета «Красная звезда» публикует статью командующего Черноморским флотом И.К. Кожанова «Капитан 1-го ранга» о Н.Г. Кузнецове, в которой называет его «самым молодым капитаном 1-го ранга всех морей мира».