Строительство храма началось осенью 1998 году.
3 ноября 2001 г. митрополитом Воронежским и Борисоглебским Сергием был освящен первый Крест на куполе боковой башни, а 25 мая 2008 г. — Крест на центральном куполе храма.