Después de la firma del Tratado de Georgievsk entre Rusia y Georgia en 1783, por orden de Catalina II se creó la Línea de Defensa Azov-Mozdok en el Cáucaso. Esto llevó a la aparición de numerosas aldeas cosacas, ciudades y reductos en el Cáucaso, incluida la aldea de Essentuki.

Los antepasados de los habitantes de Essentuki eran cosacos del río Khoper, un afluente del Volga. En 1825 llegaron al reducto de Essentuki, trayendo consigo una iglesia de madera de la Intercesión de la Santísima Virgen con un iconostasio y utensilios de iglesia del siglo XVII. La iglesia fue establecida en la parte norte de la aldea como una casa de oración sin cúpulas ni campanario. En 1833, las autoridades confiscaron la casa de oración y se organizó una iglesia de la misma fe en su lugar. En 1864, los viejos creyentes eligieron como sacerdote a Feoktist Terentyevich Smirnov, ordenado por el obispo Iov. Feoktist está enterrado en el territorio de la actual iglesia de la Intercesión. En 1870 se construyó otra casa de oración para viejos creyentes, donde hasta 1875 los servicios se realizaban en una casa privada con un altar temporal. En 1875, se equipó un altar permanente y un iconostasio en la casa de oración. Sin embargo, en 1877, la iglesia se quemó junto con el iconostasio, que contenía íconos del siglo XVII, y los viejos creyentes comenzaron a rezar en la casa de M.G. Khlébnkov.

En 1878, con el permiso de las autoridades, se construyó una nueva iglesia en honor a la Intercesión de la Santísima Virgen con un altar y un iconostasio tallado, pero sin cúpula ni cruces. Esta iglesia ha sobrevivido hasta nuestros días. En la lista del clero del obispo Siluan de Don y el Cáucaso de 1883 se mencionan el proto-presbítero Konstantin y el presbítero Lukian. En 1905, se restauró la iglesia de la Intercesión en la aldea como una iglesia completa con cúpulas y cruces, y se construyó un campanario de madera temporal para cuatro campanas.

En 1908, con fondos del comerciante local Ivan Egorovich Gridin, se construyó un edificio para una escuela de viejos creyentes. En 1912, se añadió un campanario a la iglesia de la Intercesión para 9 campanas, que ha sobrevivido hasta nuestros días. El conjunto de campanas fue adquirido especialmente, siendo la más grande de ellas de 29 pud (464 kg). Los iniciadores de la construcción del campanario fueron los benefactores de la comunidad, los cosacos Khlébnkov, Popov y Minakov. Con los fondos de Minakov se instaló una gran cruz. En la década de 1910, sirvieron en la iglesia el proto-presbítero Feoktist Smirnov, el padre Fedor Ostrovsky y el padre Nikon Isaevich Miguzov. Después del padre Fedor, sirvió el padre Grigory Krotov, quien fue diácono desde 1904 y sacerdote desde 1924 hasta su muerte en 1948. Está enterrado en el territorio de la iglesia junto al padre Feoktist.