Baznīca ir Krusta Pacelšanas Kunga Кисловодске ir unikāls šāda veida celtne visā valsts teritorijā. Tas ir gandrīz vienīgais templis, kura celtniecība sākās Padomju savienības laikā, bet nav pārbūvēts uz vietas veco nopostītas. Dievnamu uzcēla 80-tajos gados 20 gadsimtā un ir veltīta tūkstošgades svinības no dienas, Krievzemes kristīšanas.

Baznīcas celtniecība tika veikta vadībā oa Sergija Лиманова, kas uzstājās arī kā arhitekts. 1987. gadā baznīcu iesvētīja arhibīskaps Antonijs (Завгородний). Ar viņa aktīvu līdzdalību tomēr izdevās pabeigt dievnama celtniecību, jo daudzas partijas organizācijas iebilda pret to. Viņš atgrieza baznīcas apzeltīti krusti un tērpu tronī, kuri līdz šim glabāti templī kā viens no relikvijas. Templis ir trīs troņa - centrālais, iesvētīta par godu Kunga Krusta Pacelšanas, un divi sānu, kas ir veltīti Svētītājam Nikolajam Svētā un Lielmoceklim un Dziedniekam Пантелеимону. Apgleznotas baznīcas desmit gadu garumā vadīja mākslinieks no Maskavas – Nikolajs Ivanovičs Бурейченко. Ikonostass ir radījuši новосибирские meistari.

Baznīca ir Krusta Pacelšanas Kunga Кисловодске ir viens no lielākajiem un apmeklētākajiem tempļu pilsētas, šeit regulāri notiek pakalpojumi. Daudzi draudzes locekļi nāk no citām pilsētām, lai pieskarties galvenokārt baznīcas svētvietām - Brīnumdarošo Dievmātes, Nikolaja Pleaser, kā arī brīnumdarošās ikonas Svētā lielmocekļa un dziedinātāja Panteleimona un relikvijas. Tempļa teritorijā atrodas крестильная baznīca Svēto apustuļiem pielīdzināmo cara Konstantīna un ķēniņienes Helēnas.