После революции последний храм в Мурманске был закрыт в 1924-м. 20 лет город оставался без единой церкви, пока в 1946-м не прибыл священник Владимир Жохов. Возможности построить полноценный храм не было: церковь пришлось основать прямо в одном из домов.

Назвали ее в честь Николая Чудотворца: святой особо почитаем в Мурманске как покровитель путешественников и мореходов. Позже «домашний» храм обзавелся собственным иконостасом и колокольней. К концу советской эпохи был наконец возведен настоящий собор.

Комплекс выполнено из серого кирпича, купола окрашены в зеленый, голубой и коричневый цвета. Непритязательность и строгость облика идеально соответствует климату и суровой северной красоте, выгодно отличаясь от большинства помпезных православных храмов. Внутри можно полюбоваться настенными росписями. Главные святыни – частицы мощей, а также масло миро: его собрали с иконы Николая Чудотворца в Италии и привезли в Мурманск.