Наш храм построен на месте Владимирского собора, уничтоженного советскими властями в ХХ веке
Горожане выступили с инициативой восстановления храма, при этом поскольку начало строительства совпало в 2000-ем Рождества Христова, то церковь посвятили этому Событию
9 октября 2000 года на его месте состоялась закладка первого камня нового храма.
Рядом была построена часовня Рождества Христова, в которой с апреля 2002 года совершались богослужения. Часовня сохранилась и в наши дни
22 сентября 2018 г. митрополит Воронежский и Лискинский Сергий, глава Воронежской митрополии, совершил чин Великого освящения Христо-Рождественского храма и возглавил служение Божественной литургии.