Обряд освящения церкви провёл архиепископ Мурманский и Мончегорский Симон. Каменный Храм Всех Святых выстроили за 3 года на средства горожан, давших согласие на возведение православной церкви. Обряд освящения и первое праздничное богослужение провёл Владыка Симон. По канонам, часть действия происходит за алтарём. Мирянам туда путь закрыт.
Храм расположен на улице Скальная. Часовня здесь была ещё до революции. Восстановление начали с маленького деревянного строения, где 5 последних лет, тоже после после обряда освящения, шли службы. Рядом с Храмом — родник, святой источник. Предполагается, что со временем это место изменится - ключ будет бить из трубы, а рядом появится купель. Бросать в источник монеты строго запрещено. Деньги – разносчик инфекции, а вода идёт в пищу. В храме некоторые прихожане используют её, заготавливая на зиму запасы продовольствия.
Во время крестного хода, священник окропил святой водой прихожан и новые стены мурманского Храма Всех Святых.