1929 г.
26 июля — поход в Сочи. На борту крейсера в сопровождении командующего Черноморским флотом В.М. Орлова и члена военного совета Г.С. Окунева — И.В. Сталин и С. Орджоникидзе с дочерью.
С 1 октября 1929 г. по 4 мая 1932 г. — учился в военно-морской академии им. К.Е. Ворошилова. «В военно-морской академии мы получили солидное оперативно-тактическое образование, основательно изучили многие проблемы будущей войны на море. Именно в стенах академии нам привили правильные взгляды на роль флота в обороне нашей Родины. Исходя из единой для всех Вооруженных Сил стратегии, мы ясно стали видеть место флота как одного из видов Вооруженных Сил» (Кузнецов Н.Г. Накануне. С. 48, 55).
За время учебы в академии изучил немецкий и французский языки.
1931 г.
Использует очередной отпуск в плавании на торгово-пассажирском судне в Кильскую бухту, Гамбург, Гулль, Лондон.
1932 г.
4 мая — закончил академию с отличием и с правом выбора моря. Награжден Наморси РККА пистолетом системы Коровина с надписью: «Командиру-ударнику Николаю Герасимовичу Кузнецову за успешное окончание академии».
С 5 мая 1932 г. по 3 ноября 1933 г. — старший помощник командира крейсера «Красный Кавказ» на Черном море (приказ РВС СССР № 365). «Крейсер «Красный Кавказ» — совершенно новый, проходящий испытания. На нем было установлено качественно новое все — от корабельной радиотрансляции до артиллерии…» (Королев В. Герои великого океана. Владивосток, 1967, С. 286).
18 сентября — родился сын Виктор. (Н.Г. Кузнецов был женат дважды. Первый брак не сложился).
Кампания 1932 г. — служба на крейсере. По итогам кампании в аттестации записано: «Проявляет любовь и заботу к крейсеру. В походной обстановке вынослив… Оставить в должности ст. помощника ввиду короткого практического стажа для накопления опыта, после чего может быть повышен в категории… Должности вполне соответствует. Ралль, Лаухин, Душенов, Гугин».
К обязательным качествам старпома Н.Г. Кузнецов относил: умение не терять равновесия, быть строгим, сочетать строгость с поощрительными мерами, не унывать, когда не клеится дело, бодрость духа и хорошее настроение должны чувствоваться во всех распоряжениях старпома. У старпома должны быть крепкие нервы.
Командир крейсера «Красный Кавказ» A.M. Гущин, вспоминал: «…Установленный порядок на корабле долгие годы сохранялся. Старпомовская закалка помогала мне в боевых условиях… Даже после войны на крейсере я наблюдал, как установившиеся традиции еще жили на нем, передавались от одного состава команды к другому».
