Строительство храма-мемориала началось в апреле 1998 года согласно решению администрации города Воронежа возвести по просьбе Комитета солдатских матерей и Объединения военнослужащих в память о погибших в "горячих точках".

7 января 2005 года на Рождество Христово в нем было совершено первое богослужение. Храм задумывался как мемориальный комплекс, поэтому имеет необычную форму: цилиндр увенчан куполом, с трех сторон – узкие высокие окна с мощными закомарами (архитектор П.П. Даниленко).

Колокольня выполнена в виде арки над притвором. Высота храма – 16 м. В 2006 году силами прихода к храму был пристроен притвор. В храме находятся святыни: Икона Спасителя,Икона Божией Матери «Державная», Икона вмч. и целителя Пантелеймона.Все три иконы, предположительно, написа­ны в конце XVIII — начале XIX века и были пода­рены прихожанами храма при его открытии.