Church of The Holy cross i Kislovodsk er unik i sin struktur i hele landet. Det er stort set det eneste tempel, hvis konstruktion begyndte i Sovjetunionen, og ikke genskabt på det sted, den gamle er ødelagt. Templet blev bygget i 80-erne af det 20 århundrede, og er dedikeret til fejringen af det nye Årtusinde med dåb af Rus.

Opførelsen af templet, som blev udført under vejledning af far Sergius Limanowa, der har fungeret som arkitekt. I 1987 Kirken blev indviet Ærkebiskop Anthony (Zavgorodnyaya). Med hans aktive bistand ikke desto mindre lykkedes at færdiggøre opførelsen af templet, som mange medlemmer af partiet har udtalt sig imod det. Han gav Kirken forgyldt kors og klæder til tronen, som stadig er holdt i templet som en af de relikvier. Kirken har tre altre - Central, som blev indviet i anledning af ophøjelse på korset, og to laterale, som er dedikeret til St. Nicholas af Saint-og store Martyr og Healer Panteleimon. Maleri af Kirken for ti år brugt en kunstner fra Moskva – Nikolay Ivanovich Barazenka. Den iconostasis blev foretaget af Novosibirsk mestre.

Church of The Holy cross i Kislovodsk er en af de største og mest besøgte templer i byen, og der er regelmæssig service er afholdt. Mange medlemmer kommer fra andre byer til at røre den vigtigste Helligdom i templet - den Mirakuløse ikon af Guds Moder, Saint Nicholas og mirakel-arbejder ikon af den Hellige store Martyr og healer Panteleimon og den Hellige relikvier. Kirken er dåb i Kirken af de Hellige apostle Kejser Konstantin og Kejserinde Helena.