Строительство осуществлялось на территории воинской части № 6520, ранее принадлежавшей Вертолётному училищу.Инициаторами возведения храма выступили филиал Межпромбанка, командующий внутренними войсками Приволжского округа генерал-майор М. А. Змеев и командир части полковник В. И. Фролов.Финансирование строительства полностью обеспечивалось средствами Межпромбанка.
Каменный храм был завершён и освящён в 2003 году. Первая литургия состоялась 30 марта того же года. Прихожанами храма стали не только местные жители, но и военнослужащие части, а также учащиеся кадетского корпуса.
Архитектурно здание храма выполнено из красно-коричневого кирпича с яркими красными крышами. Внешний облик храма сочетает традиционные элементы православного зодчества с современными строительными решениями.
В храме хранятся святыни, включая частицу Древа Честнаго и Животворящего Креста Господня, икону великомученика Георгия Победоносца с частицей его мощей, икону святителя Николая Чудотворца, привезённую со Святой Горы Афон и освящённую на его мощах в городе Бари, икону святителя Спиридона Тримифунтского с частицей его облачения, освящённую на его мощах в городе Керкире, а также икону преподобного Моисея Уфимского.