А вообще, освоение Екатерининской гавани началось еще в 1723 году, когда Петр I подписал указ об организации Кольского китоловного промысла. С 1803 года гавань стала основной базой Беломорской китобойной компании.
В 1899 году был официально открыт новый административный центр края, город Александровск-на-Мурмане, и порт, названный в честь жены Николая II императрицы Александры Федоровны. Позже город стал называться Александровск и несколько лет был уездным городом.
И все же самая яркая и героическая страница Полярного была написана в советское время, когда здесь, в Полярном, в который был переименован Александровск в июле 1937 года, побывала группа высших руководителей СССР во главе с Иосифом Сталиным. Именно Сталин был тем человеком, который выбрал базу для созданного Северного флота. На буксире «Буревестник» он с Наркомом по военным и морским делам, председателем Реввоенсовета СССР Климентом Ворошиловым, лидером ленинградских большевиков Сергеем Кировым, первым секретарем Мурманского окружкома ВКП(б) Абрамом Абрамовым и председателем окрисполкома Петром Горбуновым обошел несколько бухт Кольского залива и выбрал для базы флота Екатерининскую гавань.
15 апреля 1933 года народный комиссар обороны СССР подписал приказ, согласно которому на Север совершили переход эскадренные миноносцы «Урицкий» и «Куйбышев», сторожевые корабли «Ураган» и «Смерч», а также подводные лодки «Декабрист» и «Народоволец». Эти корабли составили экспедицию особого назначения (ЭОН-1).
1 июня циркуляром начальника штаба РККА была сформирована Северная военная флотилия с местом базирования в Мурманске – Кольский залив. Первым ее командующим был назначен флагман 1-го ранга Захар Закупнев.
5 августа 1933 года корабли ЭОН-1 пришли в порт Мурманск – конечный пункт похода и временную базу. К этому моменту уже полным ходом шло строительство первой военно-морской базы в Полярном, и 5 ноября 1935 года над Екатерининской гаванью прогремел 21 залп из орудий эсминца «Карл Либкнехт» в честь перехода военных кораблей из Мурманска в Полярный на постоянное место базирования. И почти сразу началась боевая учеба, освоение северных широт.
В том же году дивизион подводных лодок впервые совершил поход к Новой Земле. В 1936 году два эскадренных миноносца «Войков» и «Сталин» совершили уникальный переход из Заполярья на Дальний Восток Северным морским путем. Экипажи подводных