De Kerk van het Heilig kruis in Kislovodsk is uniek in zijn structuur in het hele land. Het is vrijwel de enige tempel, waarvan de bouw begon in de Sovjet-Unie, en niet opnieuw aangemaakt op de site van de oude vernietigd. De tempel werd gebouwd in de 80-er jaren van de 20 eeuw en is gewijd aan de viering van het Millennium van het doopsel van de Rus.

De bouw van de tempel werd uitgevoerd onder leiding van vader Sergius Limanowa, die zich als architect. In 1987 werd de Kerk ingewijd Aartsbisschop Anthony (Zavgorodnyaya). Met zijn actieve hulp toch in geslaagd om te voltooien van de bouw van de tempel, zoals veel leden van de partij hebben zich uitgesproken tegen. Hij gaf de Kerk vergulde kruisen en de kleding op de troon, die zijn nog steeds bewaard in de tempel als een van de relikwieën. De Kerk heeft drie altaren - Centrale, gewijd ter ere van de verheffing van het kruis, en twee laterale, die is gewijd aan St. Nicolaas, de Heilige en grote Martelaar en Genezer Panteleimon. Het schilderen van de Kerk voor tien jaar een kunstenaar uit Moskou – Nikolaj Ivanovitsj Barazenka. Het altaar werd gemaakt door de Novosibirsk masters.

De Kerk van het Heilig kruis in Kislovodsk is één van de grootste en meest bezochte tempels in de stad, er zijn regelmatig diensten worden gehouden. Veel parochianen komen uit andere steden aan te raken het belangrijkste Heiligdom van de tempel - de Wonderdoende icoon van de Moeder Gods, Sint Nicolaas en de wonder-werkende icoon van de Heilige grote Martelaar en genezer Panteleimon en de Heilige relikwieën. De Kerk is de doop van de Kerk van de Heiligen apostelen Keizer Constantijn en de Keizerin Helena.