Храм во имя Рождества Христова по просьбам верующих воронежцев было решено возвести на месте Владимирского собора, разрушенного до основания в 1931 г. Закладка первого камня состоялась 19 октября 2000 года и освящена митрополитом Воронежским и Липецким Мефодием (об этом извещает закладной камень).

Звонница построена по проекту архитектора Радина А.А.

Храм освящен 22 сентября 2018 г.