Храм в честь святых равноапостольных Константина и Елены открыл свои двери для прихожан в канун нового 2008-го года. Строительство храма велось девять лет.
Идея строительства Градо-Абаканского храма в экономически нестабильные 90-е годы прошлого века зародилась у городских властей. Сразу было решено: возводить его будут, как испокон веков и принято на Руси — всем миром, на добровольные пожертвования предприятий, учреждений, организаций и граждан города, без использования бюджетных средств. Для этого был создан Попечительский совет по строительству храма под председательством мэра города Николая Булакина, также организован Фонд строительства храма при администрации Абакана.
В 1998 году произошла закладка святых мощей мучеников Прова, Тараха и Андроника. Купольные кресты на строящемся храме в честь равноапостольных Константина и Елены были освящены 19 августа 2005-го года.
Лики святых на наружных иконах храма выложены мелкоштучными панелями на стеклотканевой основе. Такая техника очень долговечна и используется в Европе для реставрации архитектурных памятников. Общая площадь, выложеная мозаикой — около 50 квадратных метров. Восемь икон высотой почти 4 метра расположены под куполом храма. Это лики Иисуса Христа, Божией Матери, святых равноапостольных Константина и Елены, Николая Чудотворца, великомученицы Екатерины, святой Ефросиньи, святителя Иннокентия Московского и Георгия Победоносца.
Все работы по созданию храма велись вручную.