Kościół Podwyższenia Krzyża świętego w Кисловодске jest wyjątkowy w swoim rodzaju budową na terenie całego kraju. Jest to praktycznie jedyna świątynia, której budowę rozpoczął w czasach związku Radzieckiego, a nie odtworzyć na miejscu starego zniszczonego. Świątynię wzniesiono w latach 80-tych 20 wieku i poświęcili obchodów tysiąclecia od dnia chrztu Rusi.

Budowa świątyni przeprowadzono pod kierunkiem o. Sergiusz Limanowa, który wystąpił jako architekta. W 1987 roku kościół poświęcił abp Antoni (Завгородний). Przy jego aktywnym wsparciu udało się jednak zakończyć budowę świątyni, tak jak wiele partyjne organizacji występowali przeciwko temu. On podarował kościołowi pozłacane krzyże i szaty na tron, które do tej pory są przechowywane w świątyni jako jedna z relikwii. Świątynia ma trzy tronu - centralny, konsekrowany w sądzie Podwyższenia Krzyża świętego, oraz dwie boczne, które są dedykowane do Św Mikołaja Świętego i Великомученику i Uzdrowiciela Panteleimon. Malowanie świątyni przez dziesięć lat prowadził artysta z Moskwy – Nikołaj Iwanowicz Бурейченко. Ikonostas stworzyli новосибирские kreatora.

Kościół Podwyższenia Krzyża świętego w Кисловодске jest jednym z największych i najczęściej odwiedzanych świątyń miasta, regularnie odbywają usługi. Wielu parafian przyjeżdżają z innych miast, aby dotknąć do głównych sanktuariów kościoła - Cudowna ikona Matki Bożej, Świętego Mikołaja, a także cudownej ikony Świętego męczennika i uzdrowiciela Pantelejmona i relikwie. Na terenie świątyni znajduje się крестильная kościół Świętych равноапостольных króla Konstantyna i królowej Heleny.