Храм начали возводить в 1905 году на высоком участке Ребровой балки.…

Храм начали возводить в 1905 году на высоком участке Ребровой балки. Центр здания венчала большая глава луковичной формы, над трапезной была установлена такая же, но поменьше. В народе эту церковь называли Шаляпинской, так как говорили, что Ф. И. Шаляпин пожертвовал большую сумму на её строительство, а потом часто посещал храм во время приездов в Кисловодск. Ещё церковь называли Красной, за красоту её архитектурного ансамбля и красный цвет кирпичной кладки.

1912 год считается годом освящения новой церкви. В декабре 1918 года здесь крестили А. И. Солженицына.

В начале 1930-х годов купола были сняты, службы прекращены.

В 1994 году в день памяти святого Пантелеимона Целителя на месте разрушенного Пантелеимоновского храма был воздвигнут крест. В следующем году была построена часовня, вскоре переоборудованная в храм, в котором 9 августа 1995 года прошла служба.