В 1991 году, после изменения государственной политики в отношении религии, по благословению митрополита Ставропольского и Бакинского Гедеона в селе Острогорка был основан приход в честь великомученика Георгия Победоносца. Администрация города Лермонтова предоставила для этих целей здание бывшего дома культуры, которое, несмотря на ветхое состояние, было признано пригодным для проведения богослужений. Силами прихожан здание было адаптировано под нужды храма, и в декабре 1992 года состоялось его освящение.
К началу 2000-х годов здание бывшего дома культуры пришло в аварийное состояние: стены дали осадку и растрескались, что сделало его дальнейшую эксплуатацию невозможной. В 2005 году, по благословению архиепископа Ставропольского и Владикавказского Феофана, было принято решение о демонтаже старого здания и строительстве нового храма на том же месте. 11 августа 2005 года состоялось молебное пение и закладка нового храма.
К концу сентября 2005 года был заложен фундамент нового храма, и началось возведение стен. В июле 2008 года строительство стен было завершено. 19 сентября 2008 года состоялся чин освящения и воздвижения куполов на храм. Первое богослужение в новом храме состоялось на Пасху в 2009 году.
Архитектурно храм представляет собой кирпичное здание с центральным куполом и колокольней. Фасады выполнены в традиционном русском стиле с использованием декоративных элементов, характерных для православных храмов. Внутреннее убранство включает иконостас и настенную роспись, выполненные в соответствии с канонами православной церкви.
