Православные жители станицы Ессентукской испросили благословение на строительство храма у правящего архиерея Ставропольской епархии митрополита Гедеона и в ноябре 1993 года было освящено место под сооружение временной церкви в честь Успения Божией Матери на отведенной администрацией станицы территории. В 1994 году на праздник Успения Божией Матери (28 августа) была отслужена первая Литургия во временном храме, и начата выемка котлована под основной храм. В 1995 году на 50-летия Победы, 9 мая, митрополитом Гедеоном было совершено освящение и закладка первого камня в фундамент храма.

С возведением храма устраивается нижний храм в честь Великомученика и Победоносца Георгия. Весной 1998 года фундамент и нижний храм завершены, а 16 ноября 1999 года в нем (нижнем храме) начались богослужения. Строительство продолжалось, а молитва совершалась в нижнем храме. В 2000 году строительство храма завершено и начались богослужения в верхнем (основном) храме в честь Успения Божией Матери. Храм отстроен, но еще не благоустроен к этому времени, с 2000 года начались внутренние работы по благоустройству храма. В настоящее время работы по убранству храма завершаются.