Кафедральный собор в Благовещенске начали строить в 1997 году — первоначально было освящено место будущего храма и установлен крест. В процессе исследования местности, на которой было запланировано строительство, были обнаружены захоронения первого благовещенского священника и двух местных поселенцев. Найденные останки были перезахоронены в торжественной обстановке.
Строительство храма велось скорыми темпами, параллельно на судостроительном заводе изготавливались купола, звонницы и колокола. С наступлением кризиса рассматривался вопрос об остановке стройки, но благодаря народным пожертвованиям строительство продолжилось и было завершено к 2000-му году. Первая служба прошла в праздник Рождества Христова. Полностью законченный вид собор приобрёл к лету, с того момента статный, красивый собор стал одной из главных достопримечательностей города. На завершение внутренней отделки понадобилось ещё три года. Заключительными действиями в обустройстве храма стали торжественное освящение иконостаса и полное освящение готового собора. С 2003 года в соборе ведутся богослужения в честь праздников и каждый воскресный день.