Первый собор на этом месте был построен в 1884-1886 годах по проекту инженера С.О. Берома. Денежные средства на работы выделил купец первой гильдии А.Ф. Плюснин. Собор освятил епископ Камчатский, Курильский и Благовещенский Гурий (Буртасовский). В 1891 году к собору пристроили придел в честь Николая Чудотворца — в память о визите цесаревича Николая. Два года спустя здесь похоронили первого Приамурского генерал-губернатора барона Андрея Корфа. Ещё через год рядом построили временную деревянную колокольню, которая была заменена каменной в 1904-1905 годах...

В 1876 году Иркутский архиепископ получил крупное пожертвование — 15 тысяч рублей на строительство храма от неизвестного благотворителя. Даритель поставил условие: начинать строительство только после того, как общая сумма сборов достигнет 40 тысяч рублей. Но это условие было нарушено – храм начали возводить, не собрав нужной суммы. Ответственным за сбор оставшихся средств назначили хабаровского купца А.Ф. Плюснина. В 1880 году Плюснин умер, работы остановились. Кирпич распродали, а фундамент разобрали и использовали для здания Офицерского собрания (ныне – Художественный музей)...