Руководство Советской республики начало предпринимать шаги к возрождению флота. После возвращения туда моряков-большевиков из советских учреждений и народного хозяйства, в 1922–1923 годах, была проведена реорганизация Военно-морского училища, созданы Высшие специальные курсы командного состава флота. Начались наборы и в Военно-морскую академию. Летом 1922 года из военно-морского училища были выделены кораблестроительный, механический и электротехнический отделы и образовано Морское инженерное училище. В этом же году Военно-морское гидрографическое училище стало готовить кадры специалистов-гидрографов. Общеобразовательную подготовку личному составу стали давать на двухгодичных общеобразовательных курсах и в Военно-морском подготовительном училище. Для морских специалистов открыли учебные классы электриков, мотористов, машинистов, кочегаров, минеров, комендоров, рулевых и сигнальщиков. Однако некомплект комсостава достигал на некоторых кораблях 80 процентов, и быстро преодолеть его было невозможно.
Николай Кузнецов становится слушателем военно-морского училища 20 сентября 1922 года. Для мальчишки из забытой богом и людьми архангелогородской деревни это уже само по себе было огромным достижением. «Итак, моя мечта — навсегда связать свою судьбу с флотом — обрела реальность, — вспоминал он на склоне лет. — Желтое здание бывшего Морского корпуса стало моим домом…» И он был полон решимости стать лучшим из лучших. С первого до последнего курса он всегда был первым по успеваемости, активно занимался общественной работой, на что обращали тогда особое внимание.
Начальники Военно-морского училища за время учебы Кузнецова менялись постоянно. В 1922–1924 годах им командовал Е. Ф. Винтер, в 1924–1926 годах — Н. А. Бологов, в 1926–1930 годах — Ю. Ф. Ралль. Все трое — из бывших царских офицеров флота. Причем последний впоследствии станет подчиненным у своего бывшего курсанта.
Военно-морское училище являлось преемником знаменитого Морского корпуса. Подавляющее большинство преподавателей составляли бывшие царские офицеры, которые, хочешь не хочешь, привносили в образование старые флотские традиции. Наставники были весьма опытные. Так, например, штурманское дело преподавали известные специалисты того времени Г. И. Шульгин и М. М. Безпятов. Общеобразовательные предметы в училище читали маститые профессора Петрограда, в их числе знаменитый математик профессор Ляскоронский. Выбор был большой, так как помимо зарплаты преподаватели училища получали еще и приличный продпаек. Да и сама атмосфера в училище побуждала не только к изучению героической истории флота, но и уважению к ней.
