Приход образован в 1993 году по инициативе казаков станицы Георгиевской. Первое Богослужение было совершено в 1994 году в память святого великомученика Георгия Победоносца. С 1994 года настоятелем прихода был назначен иерей (впоследствии – протоиерей) Владимир Тер-Аракельянц, при непосредственном участии которого началось становление полноценной жизни православного прихода. Здание, где совершались Богослужения, находилось в полуразрушенном состоянии. На территории прихода и в здании храма существовал ряд организаций, деятельность которых мешала выполнению приходом его религиозной миссии. В течение последующих 4-5 лет приход вёл с этими организациями переговоры об их перемещении в другие места и о праве прихода на владение зданием храма и прилегающим земельным участком.