8 октября 1998 года было освящено место под строительство храма на улице Волгоградской, в микрорайоне ВАИ. В этом микрорайоне Левобережья никогда раньше не было храма, хотя жилой массив за последние годы значительно разросся.
Престольный праздник храма - обретение честных мощей прп. Сергия - 18 июля и преставление прп. Сергия Радонежского - 8 октября.
В архитектуре храма использованы традиционные формы русского храмового зодчества, форма основания храма – крест, высота – 18 м. Колокольня ярусная со шпилем, высотой 23 м. Храм однокупольный. (Автор проекта – архитектор А. Г. Федорец). Земельный участок – 0,7 га.
23 мая 2004 года, в Неделю 7-ю по Пасхе, святых отцов I Вселенского Собора митрополит Воронежский и Борисоглебский Сергий в сослужении духовенства Центрального благочиния совершил освящение престола и Божественную литургию.
Владыка Сергий преподнес в дар храму икону преподобного Сергия и вручил архиерейскую грамоту депутату Воронежской городской Думы С.А. Жукову, подчеркнув, что он — один из добрых помощников настоятеля, один из тех, кто вкладывал в него душу.
Предшествующие настоятели храма: протоиерей Виктор Юрчак, игумен Сергий (Руднев).
Костяк прихода — это люди, которые с момента закладки храма помогали в его строительстве. В основном, женщины, молодежи немного. По воскресным дням здесь служат 2 литургии. На службу в выходные дни (суббота — воскресенье) приходят человек 150, в двунадесятые праздники — до трехсот.
Богослужение совершается ежедневно: утром в 8.00, вечером летом в 17.00, зимой в 16.00.