Александр III скончался 20 октября 1894 года на 50-м году своей жизни. С докладом Витте он успел ознакомиться, но какой-либо резолюции по его предложениям не сделал, видимо, считал необходимым сначала основательно обсудить их, а затем уже приступить к делу.
Новый монарх Николай II находился под влиянием сторонников создания порта в Либаве. Он передал предложения Витте на рассмотрение в Комиссию по проведению железных дорог на Север России, в которой от военного министерства выступил генерал-лейтенант Соллогуб. "В настоящее время, - сказал он, - Мурманский берег является местом почти совершенно незаселенным. Устройство военного порта в подобной местности потребовало бы от государства огромных денежных затрат... Если на Мурмане создадутся экономические интересы, если он населится, разовьет свои промыслы, торговлю, то, несомненно, вслед за экономическими интересами явятся и заботы об охране этих интересов как со стороны военного ведомства, так и со стороны морского. Начинать же с устройства военного порта - рискованно и преждевременно". До понимания интересов государственных, стратегических сей деятель не поднялся.
Император Николай II.
Комиссия отвергла проект Витте. Но Николай II, не раз заявлявший о приверженности курсу своего родителя, не решился проигнорировать пожелание Александра III об устройстве порта на Севере. Он согласился на предложение о создании на Мурмане не военного, а "коммерческого порта". Компетентные люди понимали, что без проведения железной дороги сколько-нибудь значимой торговли при Екатерининской гавани не возникнет. Но и в таком варианте оборудованный порт "принесет пользу мореплаванию и мурманским промыслам". С учреждением пароходного сообщения ежегодно весною до 2000 промышленников собирались в Екатерининской гавани и разъезжались по своим становищам на рейсовом пароходе. Витте выдвинул предложение о переводе уездных учреждений из Колы в Екатерининское поселение, поближе к району промысловой деятельности и торговли.
В апреле 1896 года Государственный Совет ассигновал на сооружение порта на Мурмане 400 тысяч рублей, причем 135 тысяч выделялись сразу для начала работ. Ведение дел поручили строительному отделению Архангельской казенной палаты, а руководство стройкой - архангельскому губернатору Александру Платоновичу Энгельгардту.
По смете предполагалось израсходовать на строительство жилых домов 147085 рублей, на расчистку местности - 30000 рублей, на устройство пристани и набережной - 30000 рублей, на благоустройство городского поселения - 25000 рублей, на транспортные расходы - 40000 рублей.
Уже весной 1896 года Энгельгардт заключил контракт с норвежским инженером Ульсеном, специалистом по взрывным работам, на подготовку местности для застройки.
20 июля 1896 года комиссия в составе губернского архитектора, врачебного инспектора, горного инженера Сухоневича, уездного землемера, Кольского исправника, капитана парохода "Мурман" Таратина и еще нескольких лиц во главе с Энгельгардтом выбрала место для будущего города. 26 норвежских и 76 русских рабочих приступили к устройству площади и пристани.
Энергично велась заготовка строительных материалов. Всего было использовано около 20 тысяч бревен, 70 тысяч досок, 200 тысяч штук кирпича. Металлоизделия закупали у тульских кустарей, стекло поступало с Северного завода в Петербурге. Устройство электрического освещения взяла на себя петербургская фирма "Н. Глебов и Ко". Деревянные дома рубились на Двине, близ Архангельска, и в разобранном виде перевозились на пароходах Мурманского товарищества в Екатерининскую гавань.
В 1897 году вчерне построили 30 зданий общественного назначения, в том числе церковь, училище, больницу, казначейство. Дома для служащих строились "соответственно рангу хозяев": для исправника, священника, врача и казначея - на четыре комнаты с кухнею; для бухгалтера казначейства - на три комнаты с кухнею, для полицейского надзирателя - на две комнаты с кухнею. В среднем ежедневно работало 200 русских строителей и 50 норвежцев. В зимнее время рабочих было меньше, и трудились они в основном на внутренней отделке зданий. Особенно напряженно работы велись летом 1899 года. У подрядчика Егора Малахова были заняты 84 плотника, 7 столяров, 12 маляров, 14 конопатчиков и 8 печников. За работами следили архитектор Г. К. Иванов и периодически губернатор Энгельгардт.
В феврале 1898 года последовало высочайшее повеление о перенесении уездного управления из Колы в Екатерининскую гавань.
7 июня 1899 года Николай II утвердил следующее мнение Государственного Совета: "Городскому поселению и порту при Екатерининской гавани присвоить название "АЛЕКСАНДРОВСК", а Кольский уезд в нынешних его границах переименовать в Александровский" (Третье Полное собрание законов Российской империи, № 17123).
К открытию города строители успели выполнить работы на 320 тысяч рублей, а именно построили: каменную набережную с пристанью (в округленных цифрах) - 38000 рублей, каменные дренаж и фундаменты зданий -32000 рублей, шоссе до городской площади протяженностью 639 метров - 14000 рублей, железную дорогу системы Дековиля от пристани, в обход прибрежной скалы, длиной 1453 метра с ветками к товарным складам, пожарному обозу и к бассейну с пресной водою - 6000 рублей, водопровод и каменный бассейн - 4000 рублей, 40 деревянных зданий - 70000 рублей; остальные деньги были израсходованы на закупку и перевозку материалов, подготовительные работы, на канцелярские и прочие потребности.
Из 40 домов вполне готовыми считались 11, с малыми недоделками - 18 и наполовину готовыми -11.
Среди построек выделялось здание пятиглавой церкви во имя Николая Мирликийского - святого покровителя моряков.
Оно стояло на возвышенной каменной площадке близ набережной. Проектировал храм архитектор Иванов "в русском стиле". Резной иконостас в церкви был выполнен по рисункам художника В. М. Васнецова, а иконы написали академик А. А. Киселев и К. А. Коровин. Звоны (7 колоколов весом 87 пудов) подарил С. И. Мамонтов.
В мае 1899 года на пароходе "Мурман" в Екатерининскую гавань перевезли имущество казначейства и других уездных учреждений.
8 новом административном центре края были построены здания полицейского управления, камера мирового судьи, арестный дом, две полицейских будки.
Шесть домов, построенных казной, предназначались для частных поселенцев. Сооружены были также общественные бани, аптека при больнице и флигель для медицинского персонала, здание для машин электрического освещения, водопровод, дамба, гостиница.
Получив донесение о 80-процентной готовности строений, правительство дало указание об официальном открытии города и порта на Кольском заливе, названного в честь императора Александра III Александровском.
Церемония открытия Александровска возле Никольского храма.