Узвишења крста цркве у Кисловодск је јединствена структура те врсте у целој земљи. Ово је практично једини храм, чија је изградња почела у Совјетском Савезу, а не поново на месту старе уништене. Храм је изграђен у 80-их година 20. века и посвећен прослави миленијума од крштења Руса.

Изградња храма је предводио о. Лиманова Сергије, који је говорио и као архитекта. Године 1987. црква је освећена архиепископ Антхони (Завгороднии). Са својом активном помоћ је ипак успео да заврши изградњу храма, као и многи партијске организације томе противили. Он је такође дао Цркви златне крстове и хаљине на престо, који се још увек чувају у цркви као један од моштију. Храм има три олтара - Централ, освећен у част Воздвизења крста, а две стране, које су посвећене Светом Николи светаца и мученика, и Пантелејмона. Сликарство храма за последњих десет година провео уметника у Москви - Николај Буреицхенко. Иконостас је направљена Новосибирск господаре.

Узвишења крста цркве у Кисловодск је један од највећих и најпосећенијих храмова у граду, где се редовно одржавају услуге. Многи парохијани долазе из других градова да додирне главни олтар храма - на чудотворна икона Богородице, Светог Николе, као и чудотворна икона Пресвете великомученик Пантелејмон и исцелитеља и реликвија. У храму је крштење црква Светог цара Константина и царице Јелене.