Храм построен к 60-летию ПОбеды в Великой Отечественной войне.Торжественное освящение состоялось 8 мая 2005 года. Это радостное событие стало завершением многомесячных трудов  строителей, молитв верующих и духовенства. Храм-часовня, построен на месте, которое освятил Святейший Патриарх в 1997 году. Открытие храма приурочено сразу к двум юбилейным датам: 60-летию Победы нашего народа над фашизмом, и десятилетию образования Элистинской епархии. Внутри, на стенах храма, золотом высечены имена 44 тысяч воинов Калмыкии, которые пролили свою кровь, сражаясь за единую и неделимую Россию, начиная с Отечественной войны 1812 года и до последней антитеррористической военной кампании в Чечне.
В престол храма-часовни вложена частица мощей Священномученика Фаддея. Во время церемонии в храм доставлен Благодатный огонь из Иерусалима.