Собор Успіння Пресвятої Богородиці в Новоросійську - один з релігійних об'єктів міста, користується незмінною увагою у туристів. Його також називають: церква Ікони Божої Матері «Всіх Скорботних Радість», а в народі – Скорбященский собор, Богородицький собор, Успенський собор.

Початок його будівництва пов'язано з початком функціонування наприкінці 1891 року міського кладовища Новоросійська. Його територія, що прилягала до вулиці Анапської, нині - вулиця Видова, і займало тоді площа близько 20 тисяч квадратних сажнів (близько 9 га). На території цвинтарної землі, на кошти городян і Міської Думи наприкінці 1891 року почалося споруда Успенської церкви. А вже в листопаді 1894 зведення церкви було завершено і Міська Дума розглянула питання про виділення коштів в сумі 300 рублів на її освячення. У 1894 році її освятили як Скорбященскую церква. В народі і в Думі Успенська Церква називалася Цвинтарної, але в офіційних джерелах тих років вказували - «Міське кладовище при Успенській церкві».

Церква була закрита в 1937 році, але вже в роки Другої світової війни її почали відновлювати і церковні служби почалися вже восени 1942 року. Старожили кажуть, що служба на Великдень 1943 року не припинялася навіть під час артилерійського обстрілу німцями з гаубиць. З 1945 року – це єдиний православний храм міста.

З точки зору культової архітектури – це невелика одноглава церква прямокутної форми з трапезною і притвором. Зараз на місці кладовища знаходиться госпіталь для військовослужбовців, на початку нинішнього століття добудована нова велика дзвіниця, церковний ларьок, упорядкована територія навколо храму. В даний час собор належить до РПЦ МП і має статус діючого.

На жаль, спалахнув у листопаді 2011 року пожежа знищила храм, залишивши тільки стіни. На пожертви прихожан і підприємців, за фінансової та організаційної підтримки міської влади та РПЦ проходить її відновлення. Реставраційні роботи проводять московські майстри іконописної групи під керівництвом відомого іконописця Олександра Чашкина.