6 мая 2013 года в Новороссийске положено начало строительству храма в честь святого Великомученика Георгия Победоносца. На Анапском шоссе, по соседству с 108-м полком ВДВ и новым многоэтажным домом Преосвященнейший Феогност, епископ Новороссийский и Геленджикский, в сослужении настоятеля храма иерея Алексея Федоренко и духовенства кафедрального собора, совершил освящение гранитной плиты с высеченными на ней словами: «На сем месте будет сооружен храм Воинской Славы в честь святого Великомученика Георгия Победоносца».
В скором времени на пустыре строительной площадки храма начали возводить храм-часовню при будущем храме Святого Великомученика и Победоносца Георгия.
1 января 2014 года в уже в строящемся храме-часовне при будущем храме Святого Великомученика и Победоносца Георгия, новым настоятелем протоиереем Валерием Черненко, было совершено молебное пение акафиста покровителю храма Святому Великомученику и Победоносцу Георгию. Постепенно началось разветвите приходского хозяйства.
В 2015 году приход заказал проектную документацию храма и чуть позже был вырыт котлован для строительства храма в честь святого Великомученика Георгия Победоносца. Но, к сожалению, из-за отсутствия денежных средств строительство храма было заморожено.
В 2016 году новым настоятелем иереем Виталием Таашевым было установлено новое помещение для воскресной школы и проведен ремонт по замене полов в храме-часовне.
В ноябре 2016 настоятелем иереем Андреем Пашиным была установлена новая церковная лавка, а так же оборудовано здание воскресной школы для занятий. В течение 2017 года произведен ремонт храма-часовни с подготовкой его к зимнему периоду времени, реконструировано офисное помещение и установлена новое помещение под трапезную.
На сегодняшний день в храме Святого Георгия Победоносца проводятся регулярно богослужения: в субботние и воскресные, а так же и праздничные дни, каждый четверг проводится служба с акафистным пением.
При храме функционирует воскресная школа, в которой проводятся занятия с двумя группами детей: 1 — младшая 4-7 лет и 2 — старшая 12-17 лет.
А так же дополнительные занятия по математике, физике и химии.
Еще при воскресной школе работает студия игры на гитаре «Золотые струны».