Parīzes Dievmātes Aizmigšanas Новороссийске - viens no reliģisko objektu pilsētā, bauda nemainīgu uzmanību ar tūristiem. To sauc arī par: baznīca, Dievmātes Ikonas "Visu Noskumušo iepriecinātāja", kā tautā – Скорбященский katedrāle, Богородицкий katedrāle, Uspenska katedrāle.

Sākums no tā būvniecība ir saistīta ar sākuma darbības beigās 1891. gada pilsētas kapiem Новороссийска. Tā teritorija tiek pievienots ielas Анапской, tagad - iela Vidova, un aizņemtu tad platība ir aptuveni 20 tūkstošu kvadrātmetru asis (apmēram 9 ha). Teritorijā kapu zemi, līdzekļi pilsētnieku un Pilsētas Domes beigās 1891. gada sākās atklājums dievmātes aizmigšanas baznīcā. Bet jau novembrī 1894 kāpina baznīcā bija pabeigts, un Pilsētas Dome izskatīja jautājumu par līdzekļu piešķiršanu par summu 300 rubļus uz tās iesvētīšana. 1894. gadā tā tika iesvētīta kā Скорбященскую baznīca. Tautā un Domē Pieņēmums Baznīca tika saukta par Kapu, bet oficiālos avotos par tiem gadiem, norādīja - "Pilsētas kapos pie dievmātes aizmigšanas baznīcas".

Baznīca tika slēgta 1937. gadā, bet jau Otrā pasaules kara gados to sāka atjaunot un baznīcas dievkalpojumus sākās jau rudenī 1942. gada. Veterāniem saka, ka dienests Lieldienās 1943. gadā nekad nebūtu atgājis no datora pat laikā artilērijas uguns vāciešiem no гаубиц. No 1945. gada – šī ir vienīgā pareizticīgo baznīca, pilsētas.

No viedokļa kulta arhitektūru – tā ir neliela одноглавая baznīca ir taisnstūra formas ar ēstuvē un priekštelpas. Tagad uz vietas, kapsētas, kas atrodas slimnīca militārpersonām, mūsu gadsimta sākumā достроена jauna, liela zvanu tornis, baznīcas kabīne, labiekārtota teritorija ap baznīcu. Pašlaik katedrāle pieder KPB MP un statuss ir spēkā.

Diemžēl, вспыхнувший 2011. gada novembrī ugunsgrēks iznīcināja templi, atstājot tikai sienas. Par ziedojumiem draudzes locekļiem un uzņēmējiem, finansiālo un organizatorisko atbalstu pilsētas iestādēm un ROC norit tās atjaunošana. Restaurācijas darbus veic maskavas meistari ikonu gleznošanas grupas vadībā zināms ikonu gleznotāja Aleksandra Чашкина.