Η εκκλησία του Τιμίου Σταυρού του Κυρίου στο Кисловодске είναι μοναδική στο είδος της δομή στο έδαφος όλης της χώρας. Είναι σχεδόν ο μοναδικός ναός, η κατασκευή του οποίου ξεκίνησε κατά την εποχή της Σοβιετικής ένωσης, και δεν ανασυνταχθεί στη θέση του παλιού κατεστραμμένου. Ο ναός χτίστηκε στη δεκαετία του ' 80 του 20ου αιώνα και αφιερώθηκε στον εορτασμό της χιλιετίας από την ημέρα του βαπτίσματος της Ρωσίας.

Η κατασκευή του ναού πραγματοποιήθηκε υπό την καθοδήγηση του Σεργίου Лиманова, που μίλησε και ως αρχιτέκτονα. Το 1987 η εκκλησία αγίασε ο αρχιεπίσκοπος Αντώνιος (Завгородний). Με την ενεργό συμπαράσταση κατάφερε τελικά να ολοκληρώσει την κατασκευή του ναού, καθώς πολλές κομματικές του οργανώσεις αντιτάχθηκαν. Αυτός έδωσε την εκκλησία τους χρυσούς σταυρούς και τα άμφια στο θρόνο, που εξακολουθούν να κρατούνται στο ναό ως ένα από τα κειμήλια. Ο ναός έχει τρεις θρόνου - κεντρική, του ηγιασμένου προς τιμήν του Τιμίου Σταυρού του Κυρίου, και δύο πλαϊνές, που είναι αφιερωμένο του Αγίου Νικολάου Άγιο και Великомученику και ο Θεραπευτής Пантелеимону. Η ζωγραφική του ναού για πάνω από δέκα χρόνια πέρασε ο καλλιτέχνης από τη Μόσχα – ο Νικολάι Ιβάνοβιτς Бурейченко. Το τέμπλο δημιουργήσει новосибирские του οδηγού.

Η εκκλησία του Τιμίου Σταυρού του Κυρίου στο Кисловодске είναι ένα από τα μεγαλύτερα και επισκέφθηκε τους ναούς της πόλης, εδώ τακτικά σε υπηρεσία. Πολλοί προσκυνητές έρχονται από άλλες πόλεις, για να αγγίξει τα κύρια ιερά του ναού - την Θαυματουργή εικόνα της Μητέρας του Θεού, του αγίου Νικολάου, καθώς και την θαυματουργή εικόνα του Αγίου μεγαλομάρτυρος και θεραπευτής Παντελεήμονα και τα άγια λείψανα του. Στο χώρο του ναού βρίσκεται крестильная εκκλησία των Αγίων άγιοι του βασιλέως Κωνσταντίνου και της βασίλισσας Ελένης.