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