История прихода восходит к 1943 году, когда в условиях Великой Отечественной войны было принято решение о создании православного храма в Хабаровске. Первоначально богослужения проводились в приспособленном помещении бывшего хлебного магазина. В 1944 году приходу было передано здание по адресу ул. Хорошева, 11. В 1965–1966 годах на территории прихода было построено новое деревянное здание церкви.
В августе 1982 года храм пострадал от пожара, в результате которого были уничтожены крыша, потолок, купол и колокольня. Обгорели стены здания. К празднику Пасхи 1984 года здание храма было полностью восстановлено. В 1998 году в храм была передана Казанская икона Божией Матери, привезённая верующими на Дальний Восток из города Владимира в 1920-х годах. При реставрации специалисты высказали мнение, что икона относится к XVIII веку.
В 2000 году на церковной территории было построено новое каменное здание. 14 декабря 2002 года епископ Хабаровский Марк освятил новый храм во имя благоверного князя Даниила Московского, выстроенный на приходском участке, прилегающем к старому храму. Новая церковь относится к тому же приходу. В начале 2010-х годов начались работы по расширению храма.
В апреле 2014 года деревянное здание храма было полностью уничтожено пожаром. После этого было принято решение о строительстве нового каменного храма. Строительство продолжалось более семи лет и завершилось к 2021 году. 12 сентября 2021 года состоялось освящение нового храма в честь святого благоверного великого князя Александра Невского.
Архитектурно новый храм представляет собой каменное здание, выполненное в традиционном русском стиле. Проект был разработан ведущим архитектором города Анатолием Редькиным. Строение сохранило параметры и внешние формы сгоревшего деревянного храма, но стало больше и выше. Звонница храма пополнилась девятью колоколами, отлитыми на Урале. Иконостас был изготовлен в Волгодонске. Внутреннее убранство храма включает росписи, выполненные местными иконописцами.
