Грубоватые силуэты построек, возведенные из серого кирпича, а также покрытые зелеными и голубыми скаты крыш и куполов как нельзя лучше гармонируют с окружающей собор суровой северной природой. Здесь не увидеть блеска московских куполов и изящных соборов Петербурга, но есть здесь нечто такое, особенное, что невозможно высказать словами. Долгое время, а именно начиная с 1924 г., когда здесь был окончательно закрыт последний храм, и до конца Второй мировой войны город оставался вообще без единой православной церкви. В 1946, по просьбе жителей Мурманска и Архангельска, сюда был направлен молодой священник Владимир Жохов. Благодаря усилиям батюшки в одном из домов был устроен храм в честь Святого Николая Чудотворца, который в Мурманске, как и в любом морском городе, пользовался особенной любовью верующих.

Через некоторое время усилиями общины обыкновенный дом приобрел внешний вид храма и даже обзавелся колокольней. А внутри появился самый настоящий иконостас. До конца 80-х годов 20 века это был единственный действующий храм на весь город. На излете власти коммунистов и на волне перестроечных настроений начинается строительство новых и реставрация старых церквей. Вот и вокруг Свято-Никольского храма начинаются строительные работы. Торжественное освящение Свято-Никольского кафедрального собора состоялось в 1986 г. Спустя время появились и другие постройки — храм в честь святого Трифона Печенгского, который считается просветителем Кольского полуострова, часовня иконы Божией Матери «Спорительница хлебов», а также несколько административных и хозяйственных построек. На территории комплекса есть даже свое небольшое подсобное хозяйство.