Храм святых мучениц Веры, Надежды, Любови и матери их Софии в селе Горькая Балка Советского района Ставропольского края был учрежден в 2000 году. Здание храма разместилось в помещении бывшего клуба, переданного прихожанам по решению правления колхоза. Территория, на которой расположен храм, исторически связана с церковной землёй, где до 1943 года находился один из трёх храмов, существовавших в селе в разное время.
После 57-летнего перерыва в церковной жизни села, вызванного закрытием последнего храма в 1943 году, возрождение приходской жизни началось с участия жителей Горькой Балки в восстановлении храма в соседнем селе Отказном. В 2000 году, по благословению архиерея, в селе был открыт храм в честь святых мучениц Веры, Надежды, Любови и их матери Софии. Дата открытия храма совпала с праздником Рождества Христова и 57-й годовщиной освобождения села от немецких захватчиков 7 января 1943 года.
В 2003 году над храмом был установлен золотой купол, а в 2004 году состоялось освящение и установка колоколов на колокольню. При храме действует православная библиотека, проводятся занятия по основам православной культуры в местной школе. Храм входит в состав Зеленокумского благочиния Георгиевской епархии Русской Православной Церкви.
Село Горькая Балка получило своё название от одноимённой речки, вода в которой имеет горький вкус. Исторически в селе существовало три храма, которые были утрачены в советский период. Нынешний храм, расположенный на исторической церковной земле, продолжает традиции православной жизни в селе.