В то время как первая группа кораблей, в составе которой эскадренные миноносцы, сторожевики и подводные лодки прибыли на Север, начальник штаба Рабоче-Крестьянской Красной Армии (РККА) издаёт циркуляр о создании на Севере военной флотилии с 1 июня 1933 года.
В сентябре 1933 года из Кронштадта в Мурманск прибывает второй отряд кораблей (ЭОН).
В том же году по решению Советского правительства в Кольском заливе (Екатерининская гавань) начинается строительство главной базы флота - Полярное, на основе порта Александровск, заложенном ещё в 1899 году. Строятся и другие базы и аэродромы. Северный флот с первых лет своего существования (пока флотилия) развивался как полнокровное объединение разнородных сил, состоявшее из наводных кораблей, подводных лодок, авиации и береговой артиллерии. В соответствии с приказом Народного комиссара обороны от 11 мая 1937 года флотилия реорганизуется в Северный флот.
Вместе с численным составом растёт и качество флота, повышается и совершенствуется боевая подготовка. Осваивается весь северный морской театр, отрабатываются переходы с Севера на Дальний Восток кораблей Северным морским путём, что сыграло немаловажную роль в период войны.
В 1939 году из Кронштадта на Север по каналу перешли 14 боевых кораблей, в том числе 4 новых эскадренных эсминца («Грозный», «Громкий», «Гремящий» и «Сокрушительный») и 10 подводных лодок, в том числе «Щ-421», «Щ-422» и «М-171», вписавших свои имена в летопись Великой Отечественной войны.
Флот растёт и мужает, личный состав флота упорно изучает и осваивает суровый морской театр. Создаются новые соединения флота. Но война не за горами. Сегодня, надо признаться, Северный флот встретил войну на стадии своего формирования и только благодаря мужеству и стойкости своих бойцов выполнил поставленные перед ним задачи.
Фашисты давно имели свои интересы в Арктике и разработали планы по её захвату. Создаются мощные морские группировки на Северном театре, которые усиливаются с началом поставок в Союз по Ленд-Лизу. Северному флоту приходится защищать морские перевозки как с Запада, так и с Востока, одновременно ведя борьбу с боевыми кораблями и подводными лодками противника, отражая налёты вражеской авиации. Грустно говорить, что Северный флот, флот открытого моря, начал войну, имея в своём составе 8 эсминцев, 15 подводных лодок, 7 сторожевых кораблей, 14 сторожевых катеров, 2 тральщика, 1 минный заградитель, эскадрилью «летающих лодок», да полк истребителей, в то время как почти 200 подводных лодок были «закупорены» в Чёрном и Балтийском морях или находились далеко в составе Тихоокеанского флота. (Для сравнения: одна только немецко-фашистская группа «Норд», базировавшаяся в Северной Норвегии, имела в своём составе до 40 пл и 20 эм).