В самом начале ХХ века, в 1904 году, на городском кладбище появилась небольшая, но уютная прихожан Успенская церковь (на углу улиц Ставропольской и Анапской, - современные Гладкова и Видова). Сейчас это главный храм Новороссийска - Свято-Успенский Кафедральный Собор.
Свято-Успенский собор в Новороссийске был возведен на территории городского кладбища в 1891-1982 годах на средства горожан и городской Думы. Сначала он был освящен как Скорбященская церковь. В 1937 году храм был закрыт в связи с политическими событиями страны. Открылась Скорбященская церковь лишь в 1942 году. В 1943 году во время пасхальной службы Свято-Успенский собор (Новороссийск) подвергся бомбардировке, но, несмотря на это, служба продолжалась даже тогда, когда по стенам храма били из гаубиц.
После освобождения города религиозная община Успенской церкви ходатайствовала о своей регистрации и о передаче ей в пользование здания храма и находящейся при нем сторожки, также как и культового имущества.
В 2011 году Новороссийский Свято-Успенский собор сгорел дотла, но был восстановлен в кратчайшие сроки. Сейчас храм имеет статус Кафедрального собора, и является главной центральной церковью Новороссийской епархии.
