Nach der Unterzeichnung des Georgievsk-Vertrags zwischen Russland und Georgien im Jahr 1783 wurde auf Befehl von Katharina II. die Asow-Mosdok-Verteidigungslinie im Kaukasus errichtet. Dies führte zur Entstehung vieler Kosaken-Dörfer, Städte und Festungen im Kaukasus, einschließlich des Kosakendorfes Jessentuki.

Die Vorfahren der Bewohner von Jessentuki waren Kosaken vom Fluss Choper, einem Nebenfluss der Wolga. Im Jahr 1825 kamen sie zur Jessentuki-Festung und brachten eine hölzerne Kirche der Schutzherrin der Heiligen Gottesmutter mit einem Ikonostase und kirchlichen Utensilien aus dem 17. Jahrhundert mit. Die Kirche wurde im nördlichen Teil des Dorfes als Gebetshaus ohne Kuppeln und Glockenturm errichtet. Im Jahr 1833 beschlagnahmten die Behörden das Gebetshaus, und an seiner Stelle wurde eine einheitliche Kirche organisiert. Im Jahr 1864 wählten die Altgläubigen den Priester Feoktist Terentjewitsch Smirnow, der von Bischof Joann geweiht wurde. Feoktist ist auf dem Gelände der heutigen Pokrowski-Kirche begraben. Im Jahr 1870 wurde ein weiteres Gebetshaus der Altgläubigen gebaut, in dem bis 1875 Gottesdienste in einem privaten Haus mit einem provisorischen Altar stattfanden. Im Jahr 1875 wurde im Gebetshaus ein fester Altar und ein Ikonostase eingerichtet. Doch im Jahr 1877 brannte die Kirche zusammen mit dem Ikonostase, das Ikonen aus dem 17. Jahrhundert enthielt, und die Altgläubigen begannen, im Haus von M.G. Chlebniko zu beten.

Im Jahr 1878 wurde mit Genehmigung der Behörden eine neue Kirche im Namen der Schutzherrin der Heiligen Gottesmutter mit einem Altar und einem geschnitzten Ikonostase, jedoch ohne Kuppel und Kreuze, erbaut. Diese Kirche hat bis heute überdauert. In der Liste des Klerus des Don- und Kaukasus-Bischofs Siluan von 1883 werden der Protopriester Konstantin und der Priester Lukian erwähnt. Im Jahr 1905 wurde die Pokrowski-Kirche im Dorf als vollwertige Kirche mit Kuppeln und Kreuzen wiederhergestellt, und es wurde ein provisorischer hölzerner Glockenturm für vier Glocken gebaut.

Im Jahr 1908 wurde mit Mitteln des örtlichen Kaufmanns Ivan Egorowitsch Gridin ein Gebäude für die altgläubige Schule errichtet. Im Jahr 1912 wurde an die Pokrowski-Kirche ein Glockenturm für 9 Glocken angebaut, der bis heute erhalten ist. Das Glockenensemble wurde speziell erworben, die größte wog 29 Pud (464 kg). Die Initiatoren des Glockenturms waren die Wohltäter der Gemeinde, die Kosaken Chlebniko, Popov und Minakov. Mit Mitteln von Minakov wurde ein großes Kreuz aufgestellt. In den 1910er Jahren dienten in der Kirche der Protopriester Feoktist Smirnow, Vater Fedor Ostrowski und Vater Nikon Isajewitsch Miguzow. Nach Vater Fedor diente Vater Grigorij Krotow, der seit 1904 Diakon und von 1924 bis zu seinem Tod im Jahr 1948 Priester war. Er ist auf dem Gelände der Kirche neben Vater Feoktist begraben.