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