В августе 1938 года было выпущено 40 младших лейтенантов гидрографов, не закончивших последнего года обучения: Олег Лукин-Лебедев, Сухоручкин, Валентин Емельянов и др., а в 1939 г. был выпущен еще 101 гидрограф.
Постановлением Совнаркома СССР №683 от 19 мая 1939 г. Военно-морское училище им. М. В. Фрунзе было отнесено к разряду высших учебных заведений 1-й категории, в результате чего в названии Училища добавилось слово «Высшее».
Высшее военно-морское училище имени М. В. Фрунзе (1939—1998)
В апреле 1939 г. стало известно о формировании снова отдельного Гидрографического училища. Приказами народного комиссара⠀ВМФ №0337 от 8 июля и №384 от 2 октября⠀1939 г. Гидрографический отдел ВВМУ им. М. В. был вновь преобразован в Высшее военно-морское гидрографическое училище. Таким образом из состава Училища был удален Гидрографический отдел.
В 1939 году Училище окончило 625 лейтенантов.
Авторитет Училища постоянно рос. Так, в 1940 году на 300 вакантных мест было подано 3 900 заявлений. В этом же году Училище окончило 404 лейтенанта.
В январе 1941 г. при начальнике Училища контр-адмирале Семене Спиридоновиче Рамишвили и Наркоме ВМФ Николае Герасимовиче Кузнецове (оба выпускники ВМУ им. М. В. Фрунзе 1926 г.) Училище отпраздновало свое 240-летие, подтвердив свою преемственность от созданной в Москве в 1701 году Навигацкой школы.
Начало Великой Отечественной войны 22 июня 1941 года совпало с периодом практики у курсантов.
25 июня 1941 года состоялся досрочный выпуск 198 офицеров.
31 октября 1941 года состоялся второй досрочный выпуск.
Курсанты 1 и 2 курсов в июле-августе 1941 года принимали участие в боях в составе 1-й Отдельной бригады морской пехоты.
В конце июля 1941 г. было принято решение перебазировать Высшее военно-морское гидрографическое училище им. Г. М. Орджоникидзе в Астрахань и на положении Гидрографического отдела вновь ввести в состав также начавшего эвакуироваться в этот город Высшего военно-морского училища им. М. В. Фрунзе. Тяжелую утрату понесло Училище в период перебазирования. 17 октября при переходе судов по Ладожскому озеру погибло 128 курсантов и 8 офицеров первой группы гидрографов, следовавших в Астрахань, и только 20-ти оставшимся в живых удалось прибыть к месту назначения.
В начале декабря 1941 года было принято решение об эвакуации оставшейся части курсантов ВВМУ им. М. В. Фрунзе из Ленинграда в Астрахань. Эвакуация Училища под руководством его начальника капитана 1 ранга Б. М. Жукова была закончена 10 января 1942 года.