Местом для возведения храма был выбран участок по адресу проспект Зерюнова, 5А, расположенный в непосредственной близости от кладбища, где захоронены жертвы политических репрессий.Это местоположение придаёт храму особое мемориальное значение, увековечивая память пострадавших в годы гонений на Церковь.
Финансирование строительства осуществлялось за счёт пожертвований прихожан, местных жителей, а также при поддержке местных предпринимателей и администрации города. В строительстве принимали участие как профессиональные строители, так и добровольцы из числа горожан. В 2005 году были завершены основные строительные работы, после чего началось внутреннее обустройство храма.
Архитектурно храм представляет собой шестиглавый двухпрестольный каменный собор, выполненный в традициях русской православной архитектуры. Внешний облик храма характеризуется сочетанием красного кирпича и белокаменных элементов декора. Внутреннее убранство включает резной иконостас, изготовленный мастерами по традиционным канонам, а также росписи, отражающие сцены из жизни святых новомучеников и исповедников Российских.
В 2012 году храм был полностью завершён и освящён. С этого времени в нём регулярно проводятся богослужения, посвящённые памяти новомучеников и исповедников, а также основные православные праздники. При храме организована воскресная школа для детей и взрослых, где изучаются основы православной веры и церковного пения.
