Г. е. была образована решением Свящ. Синода Русской Православной Церкви от 7 июля 2012 г. путем выделения из состава Ставропольской епархии. Включена в состав Ставропольской митрополии. Правящему архиерею Синод постановил иметь титул Георгиевский и Прасковейский.
Объединяет приходы в административных границах 11 муниципальных районов Ставропольcкого края - Александровского, Арзгирского, Благодарненского, Буденновского, Георгиевского, Курского, Левокумского, Нефтекумского, Новоселицкого, Советского и Степновского.
4 окт. 2012 г. епископом Георгиевским и Прасковейским был избран насельник Свято-Троицкой Сергиевой Лавры игум. Гедеон (Губка).
13 дек. 2012 г. в Казанском соборе Ставрополя Святейший Патриарх Кирилл (Гундяев) в сослужении семнадцати архиереев епархий Юга России возвёл его в сан епископа.