Первоначально на месте современного храма в 1895 году была построена деревянная церковь, освящённая в честь святого великомученика Георгия Победоносца. Однако в 1930-е годы храм был закрыт и использовался в хозяйственных целях. Впоследствии здание было разрушено, и на его месте построены жилые дома.
В 2015 году, по благословению епископа Новороссийского и Геленджикского Феогноста, началось строительство нового храма на территории жилого комплекса «Акватория», расположенного на пересечении улиц Красногвардейская и Чкалова. Строительство велось на средства меценатов и местных жителей. В 2017 году храм был освящён великим чином. Архитектурный стиль храма сочетает элементы традиционной русской церковной архитектуры с современными строительными технологиями. Здание выполнено из кирпича, с характерными для того времени архитектурными особенностями.