Инициатива строительства храма возникла в конце 1990-х годов, в период активного восстановления религиозной инфраструктуры в России. Решение о возведении нового храма в честь святого князя Владимира, крестителя Руси, было обусловлено как духовными потребностями верующих, так и символическим значением фигуры князя Владимира для российской истории и православия.
Строительство храма было осуществлено при поддержке завода "Нерпа", который предоставил необходимые средства для реализации проекта. Кольская флотилия также внесла значительный вклад, подарив храму два колокола и заказав иконостас в Санкт-Петербурге. Эти действия свидетельствуют о тесной связи между военными структурами региона и православной церковью, а также об общей заинтересованности в духовном возрождении общества.
Архитектурный облик храма сочетает в себе традиционные элементы русского церковного зодчества. Здание выполнено в классическом стиле с использованием характерных для православных храмов форм и деталей. Купольная конструкция, арочные окна и декоративные элементы фасада подчеркивают преемственность архитектурных традиций и создают гармоничный облик, соответствующий духовному назначению сооружения.
Внутреннее убранство храма оформлено в соответствии с канонами православной церкви. Иконостас, изготовленный в Санкт-Петербурге, представляет собой образец высокого мастерства иконописи и резьбы по дереву. Иконы, размещенные в храме, отражают основные события и фигуры христианской истории, способствуя духовному просвещению прихожан.
С момента открытия храм стал центром религиозной жизни для жителей Мурманска и окрестностей. Здесь регулярно проводятся богослужения, церковные праздники и обряды, включая крещения, венчания и панихиды. Храм также выполняет образовательную функцию, организуя занятия по основам православной веры для детей и взрослых.