The Cathedral of the Dormition in Novorossiysk is one of the religious sites of the city, enjoys the same attention from tourists. Also known as: Church of the Mother of God "Joy of All who sorrow", the people of all who sorrow Cathedral, the virgin Mary Cathedral, the Cathedral of the assumption.

The beginning of its construction due to start functioning in late 1891 cemetery in the city of Novorossiysk. Its territory was adjacent to the street Anapa, now - street Vidova, and was then occupied an area of about 20 thousand square sazhens (about 9 ha). On the territory of the cemetery land, at the expense of citizens and City Council in late 1891 work began on the construction of the assumption Church. And in November, 1894, the construction of the Church was completed and City Council considered the question of the allocation of funds in the amount of 300 rubles for its sanctification. In 1894 it was consecrated as Sorrow Church. The people in the Duma and the Church of the assumption Cemetery was called, but in official sources of those years pointed out - "City cemetery under the assumption Church".

The Church was closed in 1937, but during the Second world war it began to recover and Church services began in the fall of 1942. The old timers say that the service at Easter in 1943 did not stop even during the artillery shelling by the Germans from howitzers. Since 1945, is the only Orthodox temple of the city.

From the point of view of religious architecture is a small one-domed Church is rectangular with a refectory and a vestibule. Now, the cemetery is a hospital for the military, in the beginning of this century completed the new great bell tower, Church kiosk, landscaped area around the temple. Currently, the Cathedral belongs to the ROC MP and has a valid status.

Unfortunately, erupted in November 2011, a fire destroyed the temple, leaving only the walls. Donations of parishioners and entrepreneurs, with financial and organizational support of the city authorities and the Russian Orthodox Church is undergoing restoration. Restoration work carried out Moscow masters icon group under the guidance of renowned iconographer Alexander Cascina.