5 декабря 2003 года произошел теракт в электропоезде «Кисловодск – Минеральные Воды», унесшего жизни сорока четырех человек. Более 300 человек получили ранения.
Взрыв произошел утром, в час пик, в переполненной электричке, которую называют студенческой, потому что среди пассажиров всегда много студентов, направляющихся на занятия в учебные заведения городов Кавказских Минеральных Вод — Ессентуков, Пятигорска и Минеральных Вод.
Случившееся было похоже на кошмарный сон: тетрадки, авторучки, книги, разлетевшиеся от взрыва, крики от боли и ужаса, погибшие мальчишки и девчонки. Среди погибших был диакон Никольского собора города Кисловодска Николай Тарабаев.
Вскоре после теракта, совершенного на территории города Ессентуки, родные и близкие погибших, а также пострадавшие предложили создать храм в память о невинно убиенных.
Храм в честь иконы Божией Матери «Всех скорбящих Радость» начали строить во дворе городской больницы города Ессентуки. Именно в больницы города Ессентуки и станицы Ессентукской машины скорой помощи везли раненных, которых спасали весь медперсонал больниц и студенты старших курсов Ессентукского медицинского училища.
На сегодняшний день окончен нулевой цикл постоянного храма, но все эти годы богослужения совершаются во временном здании, переоборудованном из грузового железнодорожного вагона.
По материалам официального сайта Пятигорской и Черкесской епархии Русской Православной Церкви Благословенный Кавказ.
17 декабря 2011 года, в день празднования памяти святой великомученицы Варвары, по окончании Божественной литургии на строительной площадке храма-памятника в честь иконы Божией Матери «Всех скорбящих Радость», возводимого на территории Ессентукской городской больницы в память о трагически погибших в теракте 5 декабря 2003 года, был совершен чин на основание церкви и водружении креста.
Богослужение возглавил благочинный православных церквей Кисловодского округа протоиерей Иоанн Знаменский. О благополучном и скором завершении строительства храма молились множество верующих, и.о. главы города Лариса Писаренко, главный врач Ессентукской городской больницы Дмитрий Катанов, члены попечительского совета храма.
По материалам официального сайта Пятигорской и Черкесской епархии Русской Православной Церкви Благословенный Кавказ.
17 ноября 2013 епископ Пятигорский и Черкесский Феофилакт совершил чин великого освящения и Божественную литургию в больничном храме в честь иконы Пресвятой Богородицы «Всех скорбящих Радость» на территории Ессентукской городской больницы.
Инициаторами строительства храма стали родные и близкие погибших и пострадавших в теракте 5 декабря 2003.
На стену Скорбященского храма установили мемориальну доску, как память об этом скорбном событии.
Все десять лет, пока строили и украшали храм, сформировалась приходская община, богослужения совершались во временном храме, переоборудованном из железнодорожного товарного вагона.
При храме создали сестричество милосердия для помощи больнице.
29 марта 2014 года доставлены Тутаевские колокола для новой звонницы храма.
Колокола изготовлены по древней технологии в городе Тутаев на севере Ярославской бласти. Они обладают редким звучанием и входят в число лучших в России.
