К сожалению, Александр III не успел принять решение по этому вопросу. Вступивший на престол Николай II (1868–1918) на первой же аудиенции поинтересовался у С.Ю. Витте: «А где находится Ваш доклад о поездке на Мурман?»^>23. При следующей встрече император высказал свое положительное мнение о создании военно-морского порта на Мурмане. Но одновременно с этим проектом существовал еще один – сооружение опорного пункта Российского флота в Прибалтике, в Либаве. Эта идея принадлежала дяде Николая II великому князю Алексею Александровичу, главному начальнику флота и морского ведомства. Он сумел убедить своего царственного племянника в правильности своего плана. Николай II одобрил его и только спустя два года, 8 апреля 1896 года Государственный совет одобрил новое предложение С.Ю. Витте, приняв решение о строительстве на берегу Екатерининской гавани коммерческого порта и уездного города Александровска-на-Мурмане (ныне – город Полярный). На эти нужды было выделено 400 тысяч рублей, руководителем работ назначили архангельского губернатора А.П. Энгельгардта (1845–1903).

Уже летом 1896 года бригада рабочих норвежского инженера Ульсена провела планировку местности и начала подготовительные работы по постройке порта и городских сооружений. За два года, с 1896 по 1898 год, береговая часть порта была облицована камнем, устроена пристань для швартовки крупных кораблей, построены складские помещения, пожарная часть, бассейн с пресной водой и городская железная дорога. Параллельно портовым постройкам проложили 600-метровое шоссе. В эти же годы были возведены помещения для Мурманской научно-промысловой экспедиции. В 1899 году сюда перевели Соловецкую биологическую станцию, получившую новое название: Мурманская биологическая станция. 24 июня 1899 года в присутствии великого князя Владимира Александровича (1847–1909) состоялось официальное открытие Александровска-на-Мурмане, города, названного в честь Александра III.

Из Александровска-на-Мурмане на поиски легендарной Земли Санникова в 1900 году на судне «Заря» отправилась экспедиция Э.В. Толля (1858–1902). В 1912 году отсюда уходили полярные экспедиции Г.Л. Брусилова (1884–1914) на шхуне «Св. Анна» и В.А. Русанова (1875–1913?) на судне «Геркулес». В начале XX века в городе проживало 500 жителей, там были построены православная церковь Николая Чудотворца, лютеранская кирха, школа, больница, училище, казначейство, здание полицейского управления и другие казенные строения. Город был хорошо обустроен и освещен электричеством.

Уже в 1916–1917 годах Александровск-на-Мурмане становится военным городом: в Екатерининской гавани располагалась база судов обороны Кольского залива. В 1926 году Александровск-на-Мурмане был лишен городского статуса и стал селом Александровск (Александровское), а через пять лет, в 1931 году, был переименован в Полярное. Его дальнейшую судьбу решили в 1933 году, когда эти места посетила партийно-правительственная комиссия во главе с И.В. Сталиным (1878/1879–1953). 6 ноября 1935 года государственный и военно-морской флаги СССР были подняты над Полярным, пунктом базирования Северной военной флотилии.

Командир 2-го дивизиона бригады подводных лодок Северного флота И.А. Колышкин в своей книге вспоминает, как проходил переезд моряков и их семей в Полярное. «Осенью 1935 года перед октябрьскими праздниками состоялось наше перебазирование в Полярное. Корабли, штаб, политотдел, семьи моряков – все перебрались к новому месту за один день. На берегу Екатерининской гавани, среди гор и скал, где когда-то ютился небольшой рыбачий поселок Александровск-на-Мурмане, нашим глазам открылся прямо-таки чудесный город. Здесь выросли большие красивые дома. В них имелось и паровое отопление, и электрический свет. Мало того, когда семьи моряков вошли в отведенные для них квартиры, то были поражены приятным сюрпризом: в комнатах были столы, стулья, диваны, шкафы, кровати с матрацами и все необходимое для житья. Полярное представляло собой благоустроенную базу, образцовый для северных условий военный городок. Подводники, например, получили жилье для краснофлотцев и старшин, столовую, лазарет, служебные помещения, баню, прачечную, котельную и электростанцию, которая, кстати, освещала весь город»