А вообще, освоение Екатерининской гавани началось еще в 1723 году, когда Петр I подписал указ об организации Кольского китоловного промысла. С 1803 года гавань стала основной базой Беломорской китобойной компании.

В 1899 году был официально открыт новый административный центр края, город Александровск-на-Мурмане, и порт, названный в честь жены Николая II императрицы Александры Федоровны. Позже город стал называться Александровск и несколько лет был уездным городом.

И все же самая яркая и героическая страница Полярного была написана в советское время, когда здесь, в Полярном, в который был переименован Александровск в июле 1937 года, побывала группа высших руководителей СССР во главе с Иосифом Сталиным. Именно Сталин был тем человеком, который выбрал базу для созданного Северного флота. На буксире «Буревестник» он с Наркомом по военным и морским делам, председателем Реввоенсовета СССР Климентом Ворошиловым, лидером ленинградских большевиков Сергеем Кировым, первым секретарем Мурманского окружкома ВКП(б) Абрамом Абрамовым и председателем окрисполкома Петром Горбуновым обошел несколько бухт Кольского залива и выбрал для базы флота Екатерининскую гавань.

15 апреля 1933 года народный комиссар обороны СССР подписал приказ, согласно которому на Север совершили переход эскадренные миноносцы «Урицкий» и «Куйбышев», сторожевые корабли «Ураган» и «Смерч», а также подводные лодки «Декабрист» и «Народоволец». Эти корабли составили экспедицию особого назначения (ЭОН-1).

1 июня циркуляром начальника штаба РККА была сформирована Северная военная флотилия с местом базирования в Мурманске – Кольский залив. Первым ее командующим был назначен флагман 1-го ранга Захар Закупнев.

5 августа 1933 года корабли ЭОН-1 пришли в порт Мурманск – конечный пункт похода и временную базу. К этому моменту уже полным ходом шло строительство первой военно-морской базы в Полярном, и 5 ноября 1935 года над Екатерининской гаванью прогремел 21 залп из орудий эсминца «Карл Либкнехт» в честь перехода военных кораблей из Мурманска в Полярный на постоянное место базирования. И почти сразу началась боевая учеба, освоение северных широт.

В том же году дивизион подводных лодок впервые совершил поход к Новой Земле. В 1936 году два эскадренных миноносца «Войков» и «Сталин» совершили уникальный переход из Заполярья на Дальний Восток Северным морским путем. Экипажи подводных лодок Д-1, Д-2, Д-3 под командованием капитана 1 ранга К. Н. Грибоедова удачно преодолели путь через Маточкин Шар в Карское море.

11 мая 1937 года приказом народного комиссара обороны флотилия была преобразована в Северный флот. Командующим флотом был назначен флагман 1 ранга Константин Иванович Душенов. До назначения командующим Северным флотом он два года командовал Северной военной флотилией. Под его руководством на Севере продолжалось строительство баз и аэродромов, создавались береговая оборона и судостроительная база, осваивался и оборудовался морской театр.

Судьба первого командующего сложилась трагично. Через год Душенов попал под маховик репрессий, был арестован и в феврале 1940 года расстрелян. Но имя его бережно хранят моряки Полярного.

Роль и значение Северного флота по-настоящему стали понятны в годы Великой Отечественной войны. Мурманск фактически стал северной крепостью страны и одновременно ее воротами, через которые в страну пошла помощь союзников, знаменитый «ленд-лиз», и на Северный флот легла задача прикрытия полярных конвоев, которые шли из английских портов и после 20-го градуса восточной долготы у острова Медвежий входили в нашу оперативную зону. Всего за годы войны силами Северного флота было проведено 78 конвоев, в порты Мурманска и Архангельска пришли 1548 судов.