После подписания Георгиевского трактата между Россией и Грузией в 1783 году, по указу Екатерины II на Кавказе была создана Азово-Моздокская оборонительная линия. Это привело к появлению на Кавказе множества казачьих станиц, городов и редутов, включая станицу Ессентукскую.

Предками жителей Ессентукской были казаки с реки Хопер, притока Волги. В 1825 году они прибыли на Ессентукский редут, привезя с собой деревянный храм Покрова Пресвятой Богородицы с иконостасом и церковной утварью XVII века. Храм был установлен в северной части станицы как молельный дом без куполов и колокольни. В 1833 году власти конфисковали молельный дом, и на его месте была организована единоверческая церковь. В 1864 году старообрядцы выбрали священником Феоктиста Терентьевича Смирнова, рукоположенного епископом Иовом. Феоктист похоронен на территории современного Покровского храма. В 1870 году был построен еще один старообрядческий молитвенный дом, где до 1875 года службы проводились в частном доме с временным алтарем. В 1875 году в молитвенном доме был оборудован постоянный алтарь и иконостас. Однако в 1877 году храм сгорел вместе с иконостасом, в котором находились иконы XVII века, и старообрядцы начали молиться в доме М.Г. Хлебникова.

В 1878 году с разрешения властей был построен новый храм во имя Покрова Пресвятой Богородицы с алтарем и резным иконостасом, но без купола и крестов. Этот храм сохранился до наших дней. В списке духовенства Донского и Кавказского епископа Силуана 1883 года упоминаются протоиерей Константин и иерей Лукиан. В 1905 году в станице была восстановлена Покровская церковь как полноценный храм с куполами и крестами, а также построена временная деревянная звонница для четырех колоколов.

В 1908 году на средства местного купца Ивана Егоровича Гридина было построено здание для старообрядческой школы. В 1912 году к Покровскому храму была пристроена колокольня для 9 колоколов, которая сохранилась до наших дней. Ансамбль колоколов был специально приобретен, самый большой из них весил 29 пудов (464 кг). Инициаторами строительства колокольни были попечители общины, казаки Хлебников, Попов и Минаков. На средства Минакова был установлен большой крест. В 1910-х годах в храме служили протоиерей Феоктист Смирнов, отец Федор Островский и отец Никон Исаевич Мигузов. После отца Федора служил отец Григорий Кротов, который был диаконом с 1904 года, а священником с 1924 года до своей смерти в 1948 году. Он похоронен на территории храма рядом с отцом Феоктистом.