Ввиду короткого навигационного сезона Архангельск всегда представлял лишь частичную альтернативу тем российским портам Балтийского моря, которые в обычные зимы были полностью свободны от льда. По этой причине в начале войны было принято решение дополнить Архангельск строительством нового северного порта, которым можно было бы пользоваться весь год.
Местом, выбранным для нового порта, стала точка в Кольском заливе Мурманского побережья, недалеко от финской границы. Географически Кольский залив можно рассматривать как самый восточный из крупных норвежских фьордов. Простираясь примерно на сорок шесть миль от открытого моря до слияния рек Тулома и Кола, залив действительно образует место, напоминающее фьорд прилегающего норвежского побережья своей глубиной, узостью и относительно свободным от льда состоянием в зимний период под действием теплого Гольфстрима. Но и здесь играла свою роль чрезвычайная удаленность от всех российских центров. В 1914 году отсюда до Центральной России можно было добраться только через Архангельск. Более того, по состоянию на этот год в Кольском заливе не существовало ничего похожего на город или порт, пригодный для обслуживания океанских перевозок. Маленькая деревня Кола была единственным населенным пунктом, претендующим на статус муниципального образования, но он совершенно не подходил для выбранной цели. Таким образом, возникала необходимость не только построить совершенно новый портовый город, но и соединить его с Россией новой железной дорогой, пересекающей 800 миль малонаселенного северного края, представляющего в основном болотистую тундру, лежащую между Кольским полуостровом и Петроградом. Несмотря на очевидную трудность реализации этого проекта в условиях изменившихся требований военного времени к российским ресурсам, он был – по настоянию британцев – мужественно осуществлен. Для города было выбрано место на восточной стороне фьорда, примерно в 40 милях от устья, в том месте, где крутые холмистые берега отходили от кромки воды, уступая относительно плоской, заболоченной котловине.
Строительство города и железной дороги началось в сентябре 1915 года. Работы велись поспешно и порой кустарными способами. В частности, строительство железной дороги сопрягалось с чрезвычайными трудностями. 25 процентов линии пришлось прокладывать по болотистой местности, при этом возникали серьезные технические проблемы, связанные с постоянно замерзающим грунтом. Во избежание еще большего процента заболоченного основания линии, 40 процентов дороги пришлось прокладывать в обход. Водные пути, которые предстояло пересечь, казались