В 2002 году был возведен Морской православный храм Спас-на-водах. Архитектурная достопримечательность Мурманска расположена на холме, с которого открывается обозрение на весь город. Церковь была построена на пожертвования жителей. Первый каменный храм, возведенный на возвышенности был третьей церковью в городе. Он входит в мемориальный комплекс, созданный в знак памяти погибших в мирное время моряках. Морской православный храм выполнен в древнерусском стиле. Одноапсидная церковь с пристроенной колокольней названа в честь иконы Спасителя. Кротко и любовно взирает на молящихся с иконостаса Христос. В церкви находятся иконы помощников моряков и чудотворцев - преподобных Варлаама Керетского и Трифона Печенгского, образы Божией Матери, иконы праведного адмирала Феодора Ушакова и апостола Андрея Первозванного.
Радуют глаз яркие и праздничные краски иконостаса, сделанного из липы.
Торжественное освящение храма Спас-на-водах состоялось 3 октября епископом Мурманским и Мончегорским Симоном во служении нескольких священников. Радостные лица стариков, детей, молодежи, моряков светились счастьем, а на глазах блестели слезы. Множество сил было приложено и исполнено горячих молитв перед тем, как свои двери распахнул златоглавый Храм. Чувство благодарности объединяло собравшихся ко Всемилостивому Спасу.
«Слава Тебе, Христе Боже, апостолов похвало и мучеников веселие» разносилось дружное пение верующих во время крестного хода вокруг храма во главе с Владыкой Симоном, держащего в высоко поднятых руках дискос со святыми мощами мучеников.