Второй каменной церковью Благовещенска стала церковь во имя «Вознесения Господня». Ее заложили 24 апреля 1894 года. В этот день в городской кладбищенской церкви прошла литургия, после которой состоялся крестный ход к месту будущего храма. Преосвященный Макарий совершил чин богослужения при его основании. Место будущего храма было обозначено рвами. После освящения первого камня епископ сам положил его в один из рвов, где до этого священнослужителями был установлен железный крест. Храм строился преимущественно на добровольные пожертвования, от города было лишь небольшое пособие. В газете «Камчатские епархиальные ведомости» неоднократно печатались обращения епископа с просьбой о пожертвованиях на его строительство, списки жертвователей с суммой пожертвований или перечислением пожертвованных предметов, архиерейские благодарности с призванием благословения на жертвователей. Особую заботу о сборе пожертвований на строительство проявлял настоятель строившегося храма о. Николай Логинов. Из числа жертвователей, которые от начала и до конца материально помогали строительству, известен благотворитель А. П. Брянских. Наблюдал за строительными работами председатель строительного комитета священник о. Михаил Кессельман.
Торжественное освящение храма состоялось 22 сентября 1896 года. Но внутри храм еще не был благоустроен, поэтому и после освящения продолжали поступать пожертвования на храм. Так, в августе 1897 года благочинный IV участка церквей протоиерей Николай Логинов сообщал, что почетная потомственная гражданка Анна Васильевна Котельникова пожертвовала 1875 рублей, которые считались долгом Вознесенской церкви за железо, использованное при строительстве, от благовещенских 2-й гильдии купцов Ивана Николаевича и Якова Николаевича Матвеенко две медно позлащенных ризы с эмалевыми украшениями и киотами на местные иконы, икону «Святой пророк Илия», ладан и т. д. в целом на 575 рублей, от благовещенских мещан Василия Павловича Соколова киот к иконе «Албазинская Божия Матерь» стоимостью 150 рублей, от Иосифа Петровича Иванова икона Божией Матери с киотом стоимостью 100 рублей, от Прокопия Нестеренко бархатные хоругви стоимостью 50 рублей.
Но, по-видимому, церковь так и не была в достаточной мере украшена иконами, так как 25 апреля 1898 года благовещенскому мещанину Ефрему Артемьевичу Разгильдееву на один год была выдана сборная книга на сбор пожертвований для благоукрашения Вознесенского храма.
Шиндялов Н.А. История Благовещенска. 1856-1907. Очерки, документы, материалы./ Серия «Благовещенск. Из века в век». Благовещенск: ОАО «Амурская ярмарка», 2006