Костянтино-Еленінская церква – одна з найкрасивіших культових пам'яток на території Абакана. Храм був закладений в 1988 р. і його будівництво тривало дев'ять років. Церква зводилася на кошти, пожертвувані звичайними громадянами, підприємцями, представниками різних підприємств і організацій.

Для відвідувачів церква в ім'я святих рівноапостольних Олени та Костянтина відкрилася напередодні нового 2008-го року. Купольні хрести на споруджуваної церкви були освячені в серпні 2005 р. В серпні 2006 р. на подвір'ї храму відбулося освячення дев'яти дзвонів, зроблених на ливарному заводі у Воронежі. Найбільший дзвін має вагу 1.200 кг, а найменший - 7 кг. Під фундаментом вівтарній частині церкви закладені мощі святих мучеників Андроніка, Прова і Тараха.

Костянтино-Еленинский храм унікальний. З-за його архітектурних особливостей багато роботи виконувалися вручну. Це цегляний храм з декором, еклектично поєднує елементи епох допетровського зодчества. Над західним притвором і бічними ґанками можна побачити великий триапсидний одноглавий четверик з шатровою дзвіницею.

Весь п'ятиярусний іконостас церкви прикрашає оклад з сусального золота, який був виготовлений в квітні 2010 р. на Волгодонском заводі. У декоруванні мозаїчної підлоги майстри використовували зображення візантійського двоголового орла. Освітлюють храм витончені триярусні і п'ятиярусний панікадила.

Мозаїчні ікони Костянтино-Еленінской церкви є першими і поки єдиними мозаїчними іконами в Абаканско-Кызылской єпархії. Вісім ікон, висота яких становить близько 4 м, розміщуються під куполом церкви. Це лики святих рівноапостольних Олени та Костянтина, Матері Божої, Ісуса Христа, Миколи Чудотворця, Георгія Побідоносця, великомучениці Катерини, Св. Ефросиньи і Св. Інокентія Московського. Мозаїчні ікони, виконані красноярськими фахівцями є над кожним входом у церкву.