Храм расположен в самом сердце города, у перекрестка улицы Кольцовской с улицей Свободы. Это место было выбрано не случайно: когда-то, в начале 20 века, здесь был возведен один из самых величественных соборов Воронежской губернии — Владимирский собор. И хотя собором его называли не по статусу, а исключительно из-за фактических размеров, оценить масштабы этого строения можно было бы, увидев Благовещенский кафедральный собор г. Воронежа, т.к. внешне он очень его напоминал. К сожалению, старый храм был взорван большевиками, не успев прослужить и нескольких месяцев.

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

http://rozhdestvenskaja.cerkov.ru/