Образована путем выделения из состава Екатеринодарской епархии. Объединяет приходы в административных границах гг. Анапа, Геленджик и Новороссийск, а также Крымского, Славянского и Темрюкского районов Краснодарского края.
Входит в состав Кубанской митрополии.