Die Mariä-Entschlafens-Kathedrale ist eine der größten orthodoxen Kirchen in Chabarowsk und das erste aus Stein gebaute Gotteshaus der Stadt. Die Kathedrale wurde auf Anregung eines Kaufmannes errichtet. Die Arbeiten begonnen 1876. Als die Kathedrale zur Hälfte gebaut wurde, stellte sich heraus, dass dem Unternehmer das Geld ausgegangen war. Das Projekt wurde eingefroren. Erst 1884 wurden die Arbeiten wiederaufgenommen, und 1886 stand in der Stadt eine Kathedrale mit fünf Kuppeln, im klassischen russischen Stil mit einigen eklektischen Elementen.
Später wurde zur Mariä-Entschlafens-Kathedrale einen Nebenaltarraum dazu gebaut und dem Nikolaus-von-Myra geweiht. Das wurde zeitlich mit dem Besuch des zukünftigen Zaren Nikolaus II. abgestimmt, der die Stadt 1891 aufgesucht hatte. 1893 wurde der Generalgouverneur der Äußeren Mandschurei Baron von Korff in der Gruft der Kathedrale beigesetzt. 1930 wurde die Kathedrale geschlossen, dann gesprengt, und die Ziegel wurden für andere Bauten verwendet. Erst 2002 wurde die Mariä-Entschlafens-Kathedrale wiederaufgebaut, aber nach einem neuen Entwurf.