Храм Спаса-на-Водах стал третьим в Мурманске, выполненным из камня. Построен он был в 2002-м – к 85-летию города – исключительно на пожертвования прихожан. Сооружение представляет собой однокупольный одноапсидный храм в старорусском стиле, выкрашенный в белый цвет.

Необычное название связано с Христом, ходившим по воде: его икона – одна из главных храмовых святынь. Для мурманчан, жизнь которых так или иначе связана с морем, это особенно актуально.

Другие почитаемые реликвии – иконы Матроны Московской, Серафима Саровского и Андрея Первозванного. Есть здесь и икона, изображающая известного российского адмирала Ушакова. Еще одна гордость храма – липовый иконостас, выдержанный в традициях Русского Севера.