Собор был построен в 1886 году, но в 1930 году был разрушен как "не представляющий архитектурной ценности".
В период возрождения Русской Православной Церкви в России по инициативе Хабаровской епархии РПЦ собор был включен в план восстановления исторической части города. В октябре 2000 года состоялась торжественная закладка нового храма на его прежнем месте.
Благодаря усилиям краевой администрации, общественности и строителей, в октябре 2001 года в дни празднования 63-й годовщины Хабаровского края состоялось открытие собора Успения Божией матери, а через год после торжественного освящения, в котором участвовал митрополит Солнечногорский Сергий, для собора официально началась вторая жизнь.
После посещения храма президент пообщался с горожанами. Его просили "в связи с тем, что экономика страны уже позволяет, пересмотреть положение о северных пенсиях". В настоящее время те, кто проработал много лет на Севере, но затем по возрасту или по каким-либо причинам вернулся к прежнему месту жительства, либо не получают, либо получают в ограниченном размере надбавки для "северных" пенсий. Путин пообщещал вернуться к рассмотрению этого вопроса.
Один из присутствовавших на беседе с Путиным просил обратить внимание президента на то, что "среднее звено управленцев в стране явно не держит конституцию в руках".