В феврале 1997 года администрация города Воронежа поддержала ходатайство Воронежского епархиального управления о передаче памятника истории и культуры местного значения "Ротонда" в бессрочное и безвозмездное пользование церкви в целях создания на его основе храма-памятника погибшим в годы Великой Отечественной войны 1941–1945 годов. Аналогичное решение приняла областная администрация. "Ротонда" – это здание регистратуры больницы, в котором размещался госпиталь для раненых солдат, разрушенное фашистами.
27 марта 1999 года образован приход Владимирского храма. В его состав входили: Кириллов Владимир Алексеевич, Романов Сергей Викторович, Корнев Александр Валентинович, Журавлев Алексей Александрович, Андреев Алексей Станиславович, Иевлев Евгений Вадимович, Азарова Татьяна Владимировна, Малык Татьяна Владимировна, Якшин Валерий Ильич, Казбанов Сергей Викторович. И уже 7 июня 1999 года управлением юстиции Администрации Воронежской области было выдано свидетельство о государственной регистрации прихода Владимирского храма г. Воронежа Воронежско-Липецкой епархии Русской Православной Церкви.
В Попечительский Совет Храма Святаго Равноапостольного князя Владимира (первый состав) вошли Крайнов Станислав Петрович, Титов Юрий Тимофеевич, Корнев Александр Валентинович, Якшин Валерий Ильич, Часовских Анатолий Ильич, Рогозин Дмитрий Олегович.
12 апреля 1999 года благочинный протоиерей Петр Петров освятил место, крест и камень в основании храма. Настоятелем новосозданного прихода был назначен протоиерей Владимир Кириллов.
По проекту храм – четырехпрестольный. Нижний храм посвящен святым Царственным Страстотерпцам, а приделы верхнего храма будут освящены в честь святых равноапостольного князя Владимира, Дмитрия Донского и мученика Иоанна Воина.
В январе 2002 года по благословению Его Высокопреосвященства Высокопреосвященнейшего Мефодия, Митрополита Воронежского и Липецкого начались регулярные богослужения, но пока во временном храме – в переоборудованном железнодорожном вагоне. Параллельно шла работа по благоустройству храма: укреплялся фундамент храма, утеплялось помещения, расчищали прилегающую территорию от мусора, велись работы по строительству церковной ограды, налаживалась выпечка просфор, организовывался хор, приобреталась служебная литература и церковная утварь, необходимые для проведения богослужений, продолжал формироваться приход Владимирского храма.
В отделе милосердия организована работа детской воскресной школы и воскресная школа для взрослых, занятия в которой вел о. Владимир.
17 июля 2004 года был освящен нижний предел во имя святых царственных мучеников и начались регулярные богослужения . Теперь здесь не просто приход, а община, единение верующих вокруг Евхаристии.
В марте 2003 года по благословению правящего архиерея в приходе начал работать молодежный центр. Первоначально молодежь собирались раз в две недели по воскресеньям в бытовке на территории строящегося Храма Святого Равноапостольного князя Владимира.
24 апреля 2005 года митрополит Воронежский и Борисоглебский Сергий совершил освящение храмовой звонницы, а 5 июня 2007 года – шпиля и креста на колокольне.
Престольный праздник – день Святого Равноапостольного Великого Князя Владимира, во Святом Крещении Василия - 28 июля.
Настоятель храма - протоиерей Владимир Кириллов (с 07.12.2001), клирик протоиерей Александр Фырин (с 10.09.2006), клирик иерей Сергий Стоколясов (с 31.07.2007), клирик диакон Артемий Гордеев (с 06.08.2008).