Храм возводится как храм-памятник погибшим в годы Великой Отечественной войны по инициативе Воронежской и Борисоглебской епархии.
27 марта 1999 года образован приход Владимирского храма.
12 апреля 1999 г. года благочинный Центрального церковного округа протоиерей Петр Петров освятил место, крест и камень в основание храма.
В январе 2002 г. года начались регулярные богослужения во временном храме – в переоборудованном железнодорожном вагоне.
17 июля 2004 г. года был освящен нижний храм во имя Царственных страстотерпцев.
5 июня 2007 г. митрополит Воронежский и Борисоглебский Сергий освятил шпиль и крест, которые были воздвигнуты на колокольню.
15 мая 2008 г. освящен и установлен основной купол с крестом.
Богослужения в нижнем храме в честь Царственных страстотерпцев. Идет отделка здания храма, благоустройство храмовой территории.