Градо-Абаканский храм равноапостольных Константина и Елены находится в городе Абакане Хакасской республики на пересечении улиц Пушкина и Жукова. Строительство церкви длилось долгое время с 1998 по 2011 годы на пожертвования горожан, а также благотворительных организаций.

Здание представляет собой одноглавый трехапсидный четверик с шатровой колокольней над западным притвором и боковыми крыльцами. Под ним заложены мощи святых мучеников Прова, Тараха и Андроника. Наружная отделка храма сочетает современные технологии с древними канонами византийского церковного зодчества. В 2005 году были освящены кресты, а в 2006 Владыка Ионафан освятил девять колоколов Константиноеленинской церкви. Иконостас храма частично расписан монахиней Екатериной, а также московскими иконописцами, украшен сусальным золотом, изготовленным на Волгодонском заводе.

Малое освящение церкви состоялось в 2007 году Преосвященным архиепископом Абаканским и Кызылским Ионафаном, с этого времени здесь начались службы. В 2011 году Святейший Патриарх Московский и всея Руси Кирилл освятил храм в честь святых равноапостольных Константина и Елены и провел Божественную Литургию.