Алексеевская церковь была построена на пресечении современных улиц Ленина и Волочаевская в 1914 году. В то время в краевой столице насчитывалось только три каменных православных храма, среди которых кафедральный Успенский собор и Иннокентьевская церковь. В итоге Алексеевская церковь действовала всего 18 лет. В 1932 году собор закрыли, помещение использовали для культурных целей, потом и вовсе разобрали по кирпичикам для постройки Дома Советов.
При этом, как утверждают исследователи, этот храм не полностью исчез с лица Земли. Фрагменты его можно разглядеть до сих пор. Считается, что здание Алексеевской церкви частично использовалось при строительстве северного корпуса современного штаба 3-го командования ВВС и ПВО.
Установку знака в честь сохранения памяти о нахождении собора поддержали городские депутаты, а также представители музея имени Гродекова, Дальневосточного художественного музея и ВООПИК.
- На табличке будет написано, что здесь с 1914 по 1932 год находилась Градо-Хабаровская Алексеевская церковь, в которой служил третий епископ Хабаровский, мужественный исповедник православной веры Пантелеймон (Максунов), — рассказала Главный специалист отдела финансово-экономической работы и ресурсного обеспечения управления культуры администрации Хабаровска Юлия Бессонова. — Надпись будет продублирована на английском и китайском языках.
Финансирование работ и дальнейшие затраты на содержание, ремонт и реставрацию возьмет на себя Хабаровская епархия. 
