Le 15 février 1997, le jour de la Présentation du Seigneur, un lieu a été consacré pour la construction de la cathédrale de l'éparchie d'Annunciation, et une croix a été érigée à l'intersection de la rue Komsomolskaya et de l'allée Rélotchni. En 1998, des fouilles archéologiques ont été menées sur ce site, où des objets de la vie quotidienne et des sépultures ont été découverts : le premier prêtre de la région de l'Amour, le protoïérei Alexandre Sizov, le médecin militaire Mikhaïl Davydov et des hommes et femmes inconnus. Les restes ont été réinhumés en 2002 près de l'abside de la nouvelle église, après avoir été conservés au musée régional. Le site de la cathédrale a une importance historique. En 1857, ici, sur une élévation, des cosaques pionniers ont construit la première maison de la ville et l'église Saint-Nicolas, et en 1879, la première église en pierre de la Protection de la Mère de Dieu a été érigée à proximité. La nouvelle cathédrale d'Annunciation a été construite sur le modèle de cette église de la Protection. Les archéologues ont également trouvé une ancienne base en brique pour un mât, à l'emplacement duquel un mât en acier avec le drapeau russe a été installé en mémoire du drapeau de l'Empire russe, hissé par le gouverneur général de la Sibérie orientale N. N. Mouraviev-Amourski et l'archevêque de Kamchatka Innocent (Veniaminov) en l'honneur de l'annexion de l'Extrême-Orient à la Russie. En 2009, un monument a été érigé en leur honneur.

La cathédrale à trois autels a un plan en croix. L'autel principal est dédié à l'Annonciation de la Sainte Vierge, et les deux chapelles, à saint Nicolas le Thaumaturge et à saint Innocent (Veniaminov). L'église est ornée de sept coupoles dorées, et une huitième coupole couronne le clocher. La plus grande cloche pèse 1280 kg et a un diamètre de 1,2 m. La hauteur de la coupole principale jusqu'à la base de la croix est de 38,85 m, et la hauteur du clocher est de 32,5 m. L'église peut accueillir 540 personnes. Au sous-sol se trouve un baptistère avec une piscine pour le baptême des adultes.

En 2012, la cathédrale a été rénovée et ornée de nouvelles icônes, et l'icône d'Albazin de la Mère de Dieu a été transférée dans une chapelle séparée. En 2015, pour augmenter la capacité, un nouveau vestibule vitré a été ajouté à l'entrée de l'église.