Выдающийся советский военно-морской начальник и государственный деятель. Сохранил флот в начале Великой Отечественной, успешно командовал им во время войны, много сделал для него в мирные годы. Принципиальность Кузнецова в отстаивании интересов ВМФ часто обходилась ему недешево, но за нее адмирала флота любили моряки.
«Отстранить меня от службы флоту невозможно», – говорил Кузнецов.
Мечта молодого моряка сбылась после окончания Военно-морской академии в 1933 г. – он был назначен командиром крейсера «Червона Украина». При нем крейсер стал лучшим на флоте. Сам Н. Г. Кузнецов вспоминал: «Три года я буквально наслаждался хотя и тяжелой, но такой приятной обязанностью управлять крупным кораблем. Что может быть лучше, когда чувствуешь, как крейсер, оснащенный четырьмя мощными турбинами, движется по твоей воле в нужном направлении. А когда был приобретен немалый опыт, то и совсем хорошо служилось на корабле, который я за пять лет службы на нем крепко полюбил». Во время одной из стрельб в присутствии командующего ВМФ крейсер «Червона Украина» поразил цель первым залпом артиллерии главного калибра, чем удивил высокое начальство. Так возникло движение, получившее название «За первый залп».
В 1936–1937 гг. Кузнецов находился на военно-дипломатической работе в Испании, где был военно-морским атташе, главным военно-морским советником республиканского правительства и возглавлял группу советских военных моряков, направленных для противодействия фашистам в условиях гражданской войны в Испании. Здесь он принимал активное и творческое участие в разработке боевых операций Республиканского флота и отработке взаимодействий его сил с сухопутными войсками и авиацией. Из Испании капитан первого ранга Н. Г. Кузнецов возвратился с двумя высшими правительственными наградами – орденами Ленина и Красного Знамени.
В 1937–1939 гг. Кузнецов занимал должность зам. командующего, затем командующего Тихоокеанским флотом.