26 июля 2000 года в Мурманске состоялось освящение храма равноапостольного Великого князя Владимира, во cвятом Крещении Василия (†1015). Его провел епископ Мурманский и Мончегорский Симон. Новая церковь стала четвертым православным храмом в городе. Ее хорошо видно со стороны моря. Иконостас и люстры специально для храма были изготовлены в подмосковном Софрино. Новая церковь построена под патронатом некоммерческого объединения "Ассоциация рыбопромышленников". Первая панихида по погибшим морякам здесь прошла в День Военно-Морского флота России 30 июля 2000 года.