Он был заложен в феврале 2008 года в микрорайоне Шилово, который в 2011 году вошёл в состав города Воронежа.До начала строительства богослужения проводились в переоборудованном железнодорожном вагоне.
Проект храма разработан архитектором А.А. Радином. По проекту храм пятикупольный, с основанием в виде креста. Площадь храма составляет 136,8 квадратных метра.
В сентябре 2014 года богослужения стали совершаться в новом храме. До этого службы проводились в переоборудованном железнодорожном вагоне.
11 сентября 2018 года митрополит Воронежский и Лискинский Сергий совершил Великое освящение храма. 27 августа 2019 года для храма были освящены колокола.