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