Появляется в верхней части Служней слободы еще в 17 веке, но это была деревянная церковь. Являлась приходским храмом для жителей Нижневки и улицы Александровская (сейчас улица Карла Маркса). В 1736 году вместо ветхой деревянной церкви был построен каменный храм с двумя приделами в трапезной части. С правой стороны — в честь Рождества Богородицы, освящённый в декабре 1736 года; а второй придел, с левой стороны, освящён 2 февраля 1747 года во имя святого апостола и евангелиста Иоанна Богослова. Можно предположить, что храм был построен раньше, а в 1736 году был освящён...

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