15 апреля 1933 г. народный комиссар обороны СССР подписал приказ, согласно которому на Север совершили переход эскадренные миноносцы "Урицкий" и "Куйбышев", сторожевые корабли "Ураган" и "Смерч", а также подводные лодки "Декабрист" и "Народоволец". Эти корабли составили экспедицию особого назначения (ЭОН-1).
1 июня циркуляром начальника штаба РККА была сформирована Северная военная флотилия с местом базирования в Мурманске - Кольский залив. Первым её командующим был назначен флагман 1 ранга Захар Закупнев.
5 августа 1933 года корабли ЭОН-1 пришли в порт Мурманск, конечный пункт похода и временную базу. К этому моменту уже полным ходом шло строительство первой военно-морской базы в Полярном, и 5 ноября 1935 года над Екатерининской гаванью прогремел 21 залп из орудий эсминца "Карл Либкнехт" в честь перехода военных кораблей из Мурманска в Полярный на постоянное место базирования. И почти сразу началась боевая учёба, освоение северных широт.
В том же году дивизион подводных лодок впервые совершил поход к Новой Земле. В 1936 году два эскадренных миноносца "Войков" и "Сталин" совершили уникальный переход из Заполярья на Дальний Восток Северным морским путем. Экипажи подводных лодок Д-1, Д-2, Д-3 под командованием капитана 1 ранга К.Н. Грибоедова удачно преодолели путь через Маточкин Шар в Карское море.
11 мая 1937 года приказом народного комиссара обороны флотилия была преобразована в Северный флот. Командующим флотом был назначен флагман 1 ранга Константин Иванович Душенов. До назначения командующим Северным флотом он два года командовал Северной военной флотилией. Под его руководством на Севере продолжалось строительство баз и аэродромов, создавались береговая оборона и судостроительная база, осваивался и оборудовался морской театр.
Судьба первого командующего сложилась трагично. Через год Душенов попал под маховик репрессий, был арестован и в феврале 1940 года расстрелян. Но имя его бережно хранят моряки Полярного.
Роль и значение Северного флота по-настоящему стали понятны в годы Великой Отечественной войны. Мурманск фактически стал северной крепостью страны и одновременно её воротами, через которые в страну пошла помощь союзников, знаменитый "ленд-лиз", и на Северный флот легла задача прикрытия полярных конвоев, которые шли из английских портов и после 20-го градуса восточной долготы у острова Медвежий входили в нашу оперативную зону. Всего за годы войны силами Северного флота было проведено 78 конвоев, в порты Мурманска и Архангельска пришли 1548 судов.
И даже в знаменитой песне "Прощайте, скалистые горы" строфа "Прощай, любимый город, уходим завтра в море" посвящена именно Полярному, где находились база Северного флота и штаб командующего Северным флотом контр-адмирала Арсения Головко.
Судьба адмирала Головко хранит немало тайн: так, Арсений Григорьевич единственный из командующих флотами, кто за годы войны не был награждён званием Героя Советского Союза, хотя Северный флот под его командованием проявил себя с самой лучшей стороны и воевал воистину героически.
Интересная деталь, мало кто знает, что Великая Отечественная война на Севере началась не 22 июня, а 17 июня, когда над Кольским заливом появился немецкий самолет-разведчик. Приказ Головко был категоричен: неопознанные самолеты - сбивать!
Как невесело шутят историки Северного флота, адмирала Головко можно заносить в книгу рекордов Гиннесса. Арсений Григорьевич пять раз представлялся к званию Героя Советского Союза, из них четыре раза посмертно и два раза к званию Героя России, тоже посмертно. Итого, семь раз!
Но до сих пор историческая справедливость не восстановлена
Океанский, атомный, ракетно-ядерный
Уже к концу войны стало ясно, что Екатерининская бухта не отвечает требованиям растущего флота, и 1 сентября 1947 года штаб и командование флота переместились в Североморск, который с этого дня стал "столицей" Северного флота. И уже там Северный флот продолжал совершенствоваться, стал атомным, ракетоносным, океанским. Самым мощным и многочисленным флотом Советского Союза.