Его восстановили после пожара, который произошел 7 лет назад и полностью уничтожил деревянное здание. Возвели храм еще в годы Великой Отечественной войны, и он сразу стал местом притяжения прихожан не только из краевого центра, но и всего Дальнего Востока. На обычной службе было до 400 верующих, во время Великих праздников — до 5 тысяч человек. За всю историю возгорания здесь происходили трижды: в 1948-ом, 82-ом и в 2014-ом. После этого руководство Приамурской митрополии приняло решение построить каменное здание.
Михаил Дегтярев, врио губернатора Хабаровского края: Все это заслуга людей, прихожан, православных, нашего города, Дальнего Востока, России и то, что он открывает вновь двери в год 800-летия святого благоверного князя Александра Невского тоже знаковое событие.
В 2016 году Александр Невский был определён небесным покровителем Сухопутных войск России.