Собор Різдва Христового був зведений у 1900 р. на кошти, пожертвувані Фондом імені імператора Олександра III. Освячення собору відбулося в травні 1901 р.

Крім свого головного призначення, собор використовувався ще і як школи, завідувала якій дружина першого настоятеля храму священика А. Михайлівського. До храму було приписано кілька військових частин. Через деякий час після освячення біля собору побудували будинок причту. З часом у храмі були проведені реставраційні роботи, під час яких розширили трапезну частину храму прибудували панихидную та прибудова, названий в честь святителя Інокентія Іркутського.

Прибули для постійного проживання на Далекий Схід переселенці привезли з собою пам'ять про свою рідну землю і святині. Саме тому для собору була написана Почаївська ікона Божої Матері.

Наприкінці 1930-х рр. міська влада прийняла рішення передати храм у володіння Далекосхідної залізниці для дитячого садка. Свої двері для віруючих Хрісторождественскій храм знову відкрив під час Другої світової війни, набуваючи статус собору. У 1945 р. на свято Преображення Господнього у відродженому храмі відбулася перша служба. В 1970-е рр. у храмі з'явився прекрасний різьблений дерев'яний іконостас.

Статус кафедрального собору повернули лише в 1989 р. Через 15 років в Хабаровську відбулося освячення нового кафедрального собору Спасо-Преображенського.

У соборі Різдва Христового можна побачити безліч різних образів Божої Матері, Спасителя та інших святих. На сьогоднішній день собор Різдва Христового полягає у списку об'єктів Хабаровського краю, що представляють велику історичну та культурну цінність.