12 èþëÿ, â äåíü ïàìÿòè ñâÿòûõ ïåðâîâåðõîâíûõ àïîñòîëîâ Ïåòðà è Ïàâëà, åïèñêîï Áèðîáèäæàíñêèé è Êóëüäóðñêèé Èîñèô ñîâåðøèë Áîæåñòâåííóþ Ëèòóðãèþ â Áëàãîâåùåíñêîì êàôåäðàëüíîì ñîáîðå. Ýòîò äåíü îñîáûé äëÿ ïðèõîäà êàôåäðàëüíîãî ñîáîðà – 9 ëåò íàçàä â ïðàçäíèê ïåðâîâåðõîâíûõ àïîñòîëîâ ñîâåðøèëàñü òîðæåñòâåííàÿ çàêëàäêà õðàìà.

Âîïðîñ î ñòðîèòåëüñòâå êàìåííîãî êàôåäðàëüíîãî ñîáîðà â ã. Áèðîáèäæàíå âñòàë â ñâÿçè ñ îáðàçîâàíèåì ñàìîñòîÿòåëüíîé Áèðîáèäæàíñêîé åïàðõèè â îêòÿáðå 2002 ãîäà. Ê ýòîìó âðåìåíè âî âñåé àâòîíîìèè ñóùåñòâîâàë òîëüêî îäèí íåáîëüøîé äåðåâÿííûé Íèêîëüñêèé õðàì, îñâÿùåííûé â äåêàáðå 1999 ã. Îí âðåìåííî è ñòàë êàôåäðàëüíûì ñîáîðîì. Îñòàëüíûå ïðèõîäû â àâòîíîìèè â òî âðåìÿ áûëè ðàñïîëîæåíû â ïðèñïîñîáëåííûõ ïîìåùåíèÿõ.

Ïåðâûé ïðèõîä íà òåððèòîðèè ÅÀÎ ïîñëå ýïîõè áåçáîæíûõ ãîíåíèé íà Öåðêîâü áûë îáðàçîâàí ïî áëàãîñëîâåíèþ åïèñêîïà Õàáàðîâñêîãî è Âëàäèâîñòîêñêîãî Ãàâðèèëà â ñåíòÿáðå 1990 ã. Äëÿ ñîâåðøåíèÿ áîãîñëóæåíèé áûëî ïåðåäàíî ñòàðîå çäàíèå áûâøåãî íàðîäíîãî ñóäà íà óëèöå Êèðîâà. Ïðèõîä ïðîñóùåñòâîâàë 13 ëåò, è â 2003 ãîäó çäàíèå ïðèõîäà «â ñâÿçè ñ àâàðèéíûì ñîñòîÿíèåì, óãðîæàþùåì áåçîïàñíîñòè è æèçíè ãðàæäàí, è íåïðèãîäíîñòüþ äëÿ ïðîâåäåíèÿ ìàññîâûõ ìåðîïðèÿòèé» áûëî ñíåñåíî. Çàíèìàåìàÿ èì è ïðèëåãàþùàÿ ê íåìó òåððèòîðèè áûëè îòâåäåíû ïîä ñòðîèòåëüñòâî íîâîãî êàôåäðàëüíîãî ñîáîðà âî èìÿ Áëàãîâåùåíèÿ Ïðåñâÿòîé Áîãîðîäèöû.

Ïðîåêò õðàìà áûë ðàçðàáîòàí àðõèòåêòîðîì À. Ê. Êàêîðèíûì, îñóùåñòâëåíèå òåõíè÷åñêîãî íàäçîðà çà ñòðîèòåëüñòâîì ïî ïîðó÷åíèþ ãóáåðíàòîðà ÅÀÎ Í. Ì. Âîëêîâà âåëî Óïðàâëåíèå àðõèòåêòóðû è ñòðîèòåëüñòâà ïðàâèòåëüñòâà ÅÀÎ â ãëàâå ñ íà÷àëüíèêîì Óïðàâëåíèÿ Þ. Å. Ëèòâèíûì.

Îäíàêî ñàìûì ãëàâíûì óñëîâèåì íà÷àëà ñòðîèòåëüñòâà õðàìà áûëî ôèíàíñèðîâàíèå. Ýòî ÷ðåçâû÷àéíî çàòðàòíîå â óñëîâèÿõ äåôèöèòà â àâòîíîìèè ñòðîèòåëüíûõ ìàòåðèàëîâ, è ñ ó÷åòîì óäîðîæàíèÿ ñòðîèòåëüñòâà â ñâÿçè ñ òðåáîâàíèÿìè ê ñåéñìîñòîéêîñòè çäàíèé â Áèðîáèäæàíå íà 8 áàëëîâ, äåëî îêàçàëîñü íåïîñèëüíûì äëÿ îáëàñòíîé âëàñòè è ïðåäïðèíèìàòåëåé îáëàñòè. Ñòðîèòåëüñòâî êàôåäðàëüíîãî ñîáîðà ïîëíîñòüþ ïðîôèíàíñèðîâàëè ÷àñòíûå ïðåäïðèíèìàòåëè èç ã. Ìîñêâû Ñ. Ì. Àêñåíîâ, Ä. Á. Ïàâëîâ, Ä. Â. Ñèäîðîâ, À. Þ. Àôàíàñüåâ. Áåç èõ ó÷àñòèÿ ñòðîèòåëüñòâî ñîáîðà áûëî áû íåâîçìîæíûì. È íå ñëó÷àéíî çà êàæäûì áîãîñëóæåíèåì â íàøåì ñîáîðå ïåðâûìè ïðè ìîëèòâåííîì ïîìèíîâåíèè çâó÷àò èìåíà Ñåðãèÿ, Äèìèòðèÿ, Äèìèòðèÿ, Àëåêñàíäðà.

27 àïðåëÿ 2003 ã., â äåíü Ïàñõè Õðèñòîâîé, ê ìåñòó ñòðîèòåëüñòâà õðàìà áûë ñîâåðøåí êðåñòíûé õîä è îòñëóæåí ìîëåáåí íà íà÷àëî ñòðîèòåëüñòâà, à 12 èþëÿ 2003 ã., â ïðàçäíèê ñâÿòûõ ïåðâîâåðõîâíûõ àïîñòîëîâ Ïåòðà è Ïàâëà, êîãäà áûë çàêîí÷åí íóëåâîé öèêë, íà ìåñòå ñòðîèòåëüñòâà áûë ñîâåðøåí «÷èí áûâàåìûé ïðè îñíîâàíèè öåðêâå è âîäðóæåíèè êðåñòà».  îñíîâàíèå âîñòî÷íîé ñòåíû ñîáîðà áûëè ïîëîæåíû ìîùè ñâÿòûõ áëàãîâåðíûõ êíÿçåé Ôåîäîðà è ÷àä åãî Äàâèäà è Êîíñòàíòèíà, ßðîñëàâñêèõ ÷óäîòâîðöåâ.  ñåíòÿáðå 2005 ã. â Áëàãîâåùåíñêîì êàôåäðàëüíîì ñîáîðå óæå íà÷àëèñü ðåãóëÿðíûå áîãîñëóæåíèÿ.