.
К сожалению, Александр 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 жителей, там были построены православная церковь Николая Чудотворца, лютеранская кирха, школа, больница, училище, казначейство, здание полицейского управления и другие казенные строения. Город был хорошо обустроен и освещен электричеством.