Uzvišenja Križa Crkve u Kislovodsk je jedinstvena struktura te vrste u cijeloj zemlji. To je praktički jedini hram, čija je gradnja započela u Sovjetskom Savezu, a ne ponovno na mjestu stare uništena. Hram je izgrađen u 80-tih godina 20. stoljeća, a posvećen je proslavi tisućljeća od krštenja Rus.

Izgradnja hrama vodio o. Limanowa Sergija, koji je govorio i kao arhitekt. Godine 1987. Crkva je posvećena nadbiskup Ante (Zavgorodniy). Svojim aktivnim pomoć ipak uspio dovršiti izgradnju hrama, kao i mnogi stranački organizacije bilo protiv. On je također dao Crkvi zlatne križeve i ruha na prijestolje, koji se još uvijek čuvaju u crkvi kao jedan od relikvija. Hram ima tri oltara - Središnja, posvećene u čast Uzvišenja Križa, a dvije strane, koje su posvećene Sv svetaca i mučenika, i Panteleimona. Slika hrama u posljednjih deset godina je umjetnik proveo u Moskvi - Nikolaj Bureichenko. Ikonostas je stvorio Novosibirsk majstora.

Uzvišenja Križa Crkve u Kislovodsk je jedan od najvećih i najposjećenijih hramovima grada, gdje se usluge redovito održavaju. Mnogi župljani dolaze iz drugih gradova na dodir glavni svetište hrama - čudesnu ikonu Majke Božje, Sv Nikole i čudesnu ikonu Svetog Mučenika Velike i iscjeljitelja Panteleimona i relikvije. U hramu je krsni crkva sv cara Konstantina i carice Jelene.