В 2000 году архиепископ Мурманский и Мончегорский Симон совершил на месте будущего храма под открытым небом Божественную литургию.
По окончании службы был проведен крестный ход к расположенному неподалеку водному источнику, который был освящен и с того дня называется источником Петра и Февронии,
известных православному миру Муромских чудотворцев, покровителей супружеской жизни. Чуть раньше рядом с источником на камне был обнаружен четко обозначенный нерукотворный крест.

До 2003 года литургии на месте будущего храма проходили под открытым небом. Дождь, снег, ветер не останавливали верующих людей, шедших помолиться.
Было очевидно, что это особое место, где ощущается Божья благодать, и люди снова и снова приходили сюда.

Более 4 лет собирали верующие средства на строительство храма. Благодаря помощи жителей города и руководителей предприятий к концу 2003 года из Карелии был привезен деревянный сруб.
У православной общины появился свой храм-часовня Всех Святых, совсем крохотный, в котором алтарь отделялся от молящихся простой ленточкой.
Вскоре у храма появилась полноценная алтарная часть, также было построено здание, где разместилась церковная лавка, до этого ютившаяся в небольшом сарайчике.

Сегодня маленький храм уже не вмещает всех верующих, приходящих на службу. Богослужения проходят в очень стесненных условиях. Поэтому создается новая церковь. Архиепископ Симон освятил закладной крест. Сейчас заканчиваются работы по строительству фундамента каменного храма Всех Святых.