Строительство храма началось в марте 2000 года по проекту архитектора В. П. Шевелёва.Архитектурный стиль здания сочетает элементы русско-византийского стиля и петровского барокко.Форма основания храма представляет собой крест, высота здания составляет 26 метров, а колокольни — 30 метров.Земельный участок под храм занимает площадь 0,12 га.
В 2005 году в жизни прихода произошли значимые события. 15 февраля, в праздник Сретения Господня, на колокольню были подняты колокола, отлитые в Воронеже, общим весом около 700 кг. В светлый праздник Пасхи того же года верующие впервые вошли в строящийся храм для богослужения; до этого службы проводились в строительном вагончике, приспособленном для церковных нужд.
Освящение храма состоялось 22 ноября 2009 года митрополитом Воронежским и Борисоглебским Сергием. С этого момента храм стал действующим и начал принимать прихожан на регулярные богослужения.
При храме функционирует воскресная школа, где ведётся обучение детей основам православной веры. Приход оказывает помощь детскому дому в посёлке Дубовка, организует сбор вещей для детей-сирот и малоимущих. Во все двунадесятые праздники устраиваются благотворительные обеды.
Престольный праздник храма отмечается 13 декабря, в день памяти святого апостола Андрея Первозванного.
