Первое богослужение в храме, расположенном на улице Депутатской, 5а, прошло в праздник Рождества Христова, 7 января 1997 года, во временно оборудованном помещении. Бывшая иконописная мастерская со временем была преобразована: здесь появились купола и сводчатые потолки, двухъярусный иконостас.
В обновленной церкви торжественное богослужение (в нем приняли участие более 120 человек) провел глава воронежской митрополии. По окончании службы правящий архиерей вручил настоятелю храма и прихожанам икону Нерукотворного образа Христа Спасителя.