En 1891, con motivo del milenario del Monasterio Masculino de San Jorge en Balaklava, se eligió un lugar para su filial en Ekaterinodar, para apoyar a los numerosos peregrinos. La colocación de la piedra en honor a San Jorge el Victorioso tuvo lugar el domingo 18 de junio de 1895, después de la Liturgia. La iglesia se construyó durante más de ocho años con fondos recaudados gracias a las donaciones de los habitantes de la ciudad. Su solemne consagración se llevó a cabo el 30 de noviembre de 1903. La iglesia está realizada en el estilo de la arquitectura rusa del siglo XVII, con cinco cúpulas bulbosas sobre la parte central y un campanario sobre el vestíbulo, en total 11 cúpulas. Desde 1922 hasta 1939, la mayoría de las iglesias de la ciudad y de las stanitsas del distrito de la diócesis fueron cerradas o destruidas. Sin embargo, en Krasnodar, la iglesia de San Jorge permaneció en funcionamiento, nunca fue cerrada y siempre se celebró la Divina Liturgia.

A finales del siglo XX, el honorario protodiácono padre Petr Chaly sirvió en la iglesia, quien falleció el 3 de mayo de 1998. Dedicó casi cincuenta años al servicio de la Iglesia y fue querido por los feligreses. Era conocido en Ekaterinodar y en la región como un justo intercesor, un sabio consejero y una buena persona. En 1995, el Santísimo Patriarca de Moscú y de toda Rusia, Alexio II, visitó la iglesia. En el territorio de la iglesia hay un edificio de dos pisos que alberga una escuela dominical, una panadería, una oficina, un comedor, una tienda de artículos religiosos y una biblioteca eclesiástica.