Храм возводился с 7 июля 2002 по декабрь 2003 года, когда в праздник Всех святых был освящен закладной камень в основание храма. Инициатива строительства храма принадлежит начальнику Воронежского института МВД генерал-майору милиции А.В. Заряеву.
Первое богослужение в храме - это молебен святителю Митрофану Воронежскому, состоялся 6 декабря 2003 года в день 300-летия преставления святителя. 14 декабря 2003 года митрополит Воронежский и Борисоглебский Сергий совершил освящение храма и первую Божественную литургию.
Престольные праздники храма: в день преставления святителя Митрофана, первого епископа Воронежского (6 декабря), а также и другие дни памяти святителя Митрофана: дни обретения и перенесения святых мощей святителя (20 августа и 17 сентября).
Храм построен в древнерусском стиле по проекту архитектора В.П. Шевелева. Куполов – три. Колокольни нет.
Храмостроители и благодетели храма: А. В. Заряев - генерал-майор милиции, А.В. Симоненко - полковник милиции, коллектив института: курсанты, преподаватели, сотрудники (всего около 3000 человек), А.Н. Чекменев - председатель совета директоров Воронежского завода "Рудгормаш", М.И. Суходольский - генерал-лейтенант милиции, первый заместитель министра внутренних дел РФ, А.М. Шипилова - пенсионерка, А.К. Селютина - сотрудник райотдела налоговой инспекции.
Храмовое здание и земельный участок, на котором он расположен, принадлежит государству и находится на балансе Воронежского института МВД.