К этому времени она называлась Морским корпусом. Здесь получали образование потомки дворян. В спальном корпусе на спинках кроватей красовались аккуратно выведенные белой краской титулы графов и баронов, на время учебы ставших кадетами и гардемаринами. «Даже учебники, — вспоминал позднее Н. Г. Кузнецов, — сохранили имена бывших владельцев. На некоторых оставили свои автографы внуки или правнуки известных русских флотоводцев, например Г. И. Бутакова. Это лестно. Но кому-то попался учебник по навигации с надписью Колчака. Помнится, мы гадали: не адмирал ли это Колчак, который в дни Февральской революции командовал Черноморским флотом, а в годы Гражданской войны стал отъявленным врагом молодой Советской Республики?» Не знали курсанты, что А. В. Колчак был также известным ученым-гидрографом, исследователем Арктики. В 1894 году он действительно окончил Санкт-Петербургский Морской корпус и считался самым даровитым учеником адмирала С. О. Макарова и норвежского ученого, первопроходца Арктики Фритьофа Нансена. В 1900–1902 годах А. В. Колчак участвовал в полярной экспедиции на шхуне «Заря». Вместе с полярным исследователем Э. В. Толлем он совершил поход (1901) на полуостров Челюскин, пройдя за 41 сутки 500 верст по снегам, льду, и при этом выполнил маршрутную съемку и провел магнитные наблюдения. В январе 1903 года Петербургская академия наук поручила А. В. Колчаку руководство экспедицией по поиску и спасению Э. В. Толля и его спутников. Эта спасательная операция была связана с Архангельским Севером. Из Мезени морской офицер А. В. Колчак с группой поморов на вельботе вышел в студеное море и в течение 42 суток вел поиск пропавших полярных путешественников.
За участие в исследованиях Арктики он был удостоен ордена Святого Владимира 4-й степени и Большой Константиновской золотой медали — международной награды, которую до него получил Ф. Нансен. В 1906 году А. В. Колчак был избран действительным членом Российского географического общества. С этого же года он проходил службу в Петербурге и читал лекции в своем родном Морском корпусе и Николаевской морской академии. Его именем назван остров в Карском море.
Забегая вперед, сообщим читателям, что в 1922 году состоялся первый выпуск молодых красных командиров, а Училище командного состава флота было переименовано в Военно-морское училище. В 1926 году училищу присвоили имя Михаила Васильевича Фрунзе, а в 1936 году оно стало Краснознаменным (награждено Почетным революционным знаменем ЦИК СССР). В 1939 году оно было переведено в разряд высших учебных заведений.
В первые годы существования училища прием курсантов был небольшой. На курсе, где учился Н. Г. Кузнецов, было около ста человек. Среди них В. Трибуц, Д. Вдовиченко, В. Лежава, С. Рамишвили, С. Кучеров, ставшие впоследствии видными адмиралами Военно-морского флота. Большинство помещений пустовало. Юного курсанта Кузнецова поражало в старинном особняке военно-морского заведения все: огромный зал Революции, где устраивались концерты с участием известных артистов, компасный зал, свой музей, в котором размешались модели всех типов кораблей, начиная с гребных и кончая современными судами. В училище была картинная галерея, где были собраны творения русских художников-маринистов. Курсанты подолгу простаивали перед полотнами крупнейших живописцев И. Айвазовского и А. Боголюбова — «Чесма», «Наварин», «Афонское сражение», «Синоп», изображающими сцены морских сражений, воспевающими былую славу русского флота.
С теплотой вспоминает Н. Г. Кузнецов своих учителей-наставников: «Преподавали нам различные морские предметы люди с мировыми именами, маститые профессора. Теперь я себе представляю, как трудно им было: ведь подготовка-то у нас, у красновоенморов, была отнюдь не дворянская. Мы постигали высшую морскую науку, будучи весьма слабыми в общеобразовательных дисциплинах». С уважением и благодарностью называет Николай Герасимович своих учителей — офицеров царского флота: Л. Гроссмана, Б. Винтера, Н. Бологова, М. Беспятова, Г. Шульгина, А. Реммерта и других.