Строительство храма началось в 2000 году на территории военного городка. Первоначально планировалось возвести часовню в память о военнослужащих 74-й отдельной мотострелковой бригады, погибших при выполнении служебных обязанностей на Северном Кавказе. К 2003 году строительные работы были приостановлены, и объект оставался недостроенным до 2009 года. В период с 2009 по 2010 годы строительство было возобновлено и завершено.
Архитектурно храм представляет собой небольшое кирпичное здание, выполненное в традициях православного храмового зодчества. Основной восьмигранный объем завершен малым восьмериком с главкой. Внешний облик храма отличается лаконичностью и строгостью форм, соответствующих мемориальному характеру сооружения.
В ноябре 2012 года храм был освящен чином малого освящения. С этого момента он стал местом молитвенного поминовения погибших военнослужащих и духовной поддержки для действующих воинов. В храме планировалось установить мемориальные плиты с именами всех погибших солдат, однако информация о реализации этого проекта отсутствует.