Храм входит в мемориальный комплекс «Маяк». Его построили в 2002 году. Название связано с иконой Христа, который умел ходить по воде. Классический одноапсидный храм Спаса-на-Водах оформлен по образцу старорусских церквей. Рядом построена колокольня. Храм воздвигли исключительно на пожертвования. Сразу после освящения он стал святыней и одной из главных достопримечательностей северного города.