Katedra Wniebowzięcia Najświętszej maryi Panny w Noworosyjsk - jeden z obiektów sakralnych miasta i cieszy się stałym zainteresowaniem wśród turystów. Nazywany również: cerkiew Ikony Matki Bożej "Wszystkich Strapionych Radość", a potocznie – Скорбященский katedra, Богородицкий katedra, katedra Wniebowzięcia nmp.

Początek jego budowy związane z rozpoczęciem funkcjonowania na koniec 1891 roku miejskiego cmentarza Noworosyjsk. Teren przylega do ulicy Анапской, obecnie ulica Видова, i zajmowała wówczas powierzchnię około 20 tysięcy metrów kwadratowych sążni (około 9 ha). Na terenie cmentarnej ziemi, na koszt mieszkańców i Miejski Państwowej pod koniec 1891 roku rozpoczęła się budowa kościół Wniebowzięcia nmp. A już w listopadzie 1894 budowa kościoła została zakończona i Duma Miejska przeglądał pytanie o alokacji środków w kwocie 300 zł na jej poświęcenie. W 1894 roku został konsekrowany jak Скорбященскую kościół. W narodzie i w Dumie Cerkiew wołoska nazywany Cmentarnym, ale w oficjalnych źródłach tych lat wskazywały - "nowy cmentarz przy kościele Wniebowzięcia".

Kościół został zamknięty w 1937 roku, ale już w latach Drugiej wojny światowej zaczęto ją odbudowywać i nabożeństwa rozpoczęły się już jesienią 1942 roku. Starsi mieszkańcy mówią, że usługa na Wielkanoc w 1943 roku nie zakończyła się nawet podczas ostrzału artyleryjskiego przez niemców z moździerzy. Od 1945 roku – jest to jedyna cerkiew miasta.

Z punktu widzenia architektury sakralnej – to niewielka одноглавая kościół w kształcie prostokąta z refektarza i ganek. Teraz na miejscu cmentarza znajduje się szpital dla żołnierzy, na początku obecnego wieku pojawiła się nowa duża dzwonnica, kościół stoisko, zagospodarowany teren wokół świątyni. Obecnie katedra należy do ROC MP i ma status czynnego.

Niestety, вспыхнувший w listopadzie 2011 r. pożar zniszczył kościół, pozostawiając tylko ściany. Na datki parafian i przedsiębiorców, przy finansowym i organizacyjnym wsparciu władz miejskich i ROC przechodzi jej przywracanie. Prace konserwatorskie prowadzone moskiewskie kreatora иконописной grupy pod kierunkiem znanego malarza ikon Aleksandra Чашкина.