El complejo "Baños de dióxido de carbono de Narzan" fue construido en 1903 para el centenario de Kislovodsk. Se ubicó en la orilla derecha del río Olkhovka, en el centro de la ciudad, en la avenida Topoleva, hoy conocida como el bulevar de los balnearios, junto al Edificio de Negocios, cuyos talleres participaron en la construcción. Aquí había un pequeño lago de narzan. El diseño fue encargado al ingeniero civil Andrey Nikolayevich Klepin. Creó el proyecto de un edificio de dos pisos: en la planta baja se ubicaron los baños y piscinas de narzan, y en la planta superior, salas de masajes, saunas, duchas de agua dulce de varios tipos para hidroterapia, así como un baño de masaje especial "wellenbad" con formación de olas artificiales, donde un chorro de agua caliente fluía de un orificio especial en la pared.

Se planeaba que el edificio permitiera acostumbrar a las personas a usar las aguas incluso en invierno.

Los materiales para la construcción fueron traídos de todo el país: ladrillos de Pyatigorsk, cemento de las fábricas del Mar Negro "Cadenas" y "Estrella", así como de Rostov del Don, Armavir y Donetsk. Las baldosas provenían de la fábrica de vidrio de Sazonov, la madera de Tsaritsyn de la firma Maksimov, y las esculturas fueron realizadas por Ludwig Karlovich Shodkiy.

La construcción duró de 1901 a 1903 y costó 393 mil rublos imperiales. Parte de los fondos fue invertida por el emir Said Abdulkhad-khan de Bujará, quien se trató en Kislovodsk en 1903.

Después de la revolución, para 1920, la familia Klepin emigró a través de Constantinopla a la colonia serbia de Bor, donde el arquitecto construyó una iglesia, la casa de Sokolski y un hospital. Al final de su vida se mudó con su hija a las afueras de París y murió en 1954 en el lugar llamado Mallkoff.

La familia Klepin era amiga de la familia de Marina Tsvetaeva. Su esposo, S. Ya. Efro, ayudó a los Klepin a regresar a su patria, donde fueron acusados de espionaje a favor de Francia y fusilados en julio de 1941.