A small church in honor of Healer Panteleimon was built in Kislovodsk in 1912 by the donations of believers. In those days, the Russian elite was pleased to perform this kind of charity work: thus, a great sum of money was donated to the construction of the temple by Feodor Chaliapin, a Russian singer who loved Kislovodsk very much.
The building of the Church of Healer Panteleimon was made of red brick in the bizarre style of Russian eclecticism. Residents of the city started to call it a «red church». Aleksandr Solzhenitsyn, a well-known dissident writer of the Soviet era, was baptized here in 1918. Later the temple was destroyed and restored only in the late 90s of the XX century.