Con la fundación de la iglesia en este lugar está relacionada una leyenda que refleja el tradicional motivo de la región de Vyatka y Udmurtia sobre la oposición entre el paganismo y el cristianismo. La leyenda fue expuesta por el protoiereo de la catedral de la Anunciación A.I. Chernishevski:

"En la colina donde ahora se encuentra la catedral de la Anunciación, antes había un chum, un fuerte granero con suelo y techo, donde se guardaban herramientas de heno, provisiones y miel. Según los relatos de los ancianos de esta aldea, diez años antes de la fundación de la fábrica, comenzaron a escuchar un zumbido, parecido al sonido de una campana, algo que no había ocurrido antes. Los votiaks comenzaron a decir que aquí algún día habría una iglesia cristiana que destruiría sus santuarios, donde ofrecían sacrificios a Keremetya."

El decreto para la construcción de la futura iglesia fue firmado por el obispo de Kazán Gavriil el 19 de febrero de 1759, y fue consagrada el 15 de octubre de 1760 en nombre de San Dimitri, metropolitano de Rostov. La primera iglesia en el asentamiento, la iglesia de Dimitri, era de madera y estuvo en pie durante 14 años, hasta que fue quemada y saqueada por las tropas de Emelyan Pugachev. El templo estaba en el centro del asentamiento, en el lugar de la actual plaza central de la ciudad. En 1764 se permitió construir una nueva iglesia cálida con un altar de la Anunciación. En junio de 1774, el templo fue saqueado.

El 14 de mayo de 1775, a petición del comandante principal de las fábricas de Goroblagodatsk y Kam, el coronel Akim Obolyanovich, se emitió un decreto para la construcción de "una nueva iglesia de madera", que fue consagrada en 1775. La población del asentamiento crecía, y la pequeña iglesia no podía albergar a todos los que deseaban asistir. Además, el techo del templo estaba podrido, y la lluvia entraba.

El 28 de septiembre de 1810, seis empleados de la fábrica, incluido el artista Yakov Dudin, se dirigieron a las autoridades con la solicitud: "Es necesario construir una iglesia de piedra en su lugar". Pronto, la antigua iglesia de madera de Dimitri fue trasladada al cementerio en la colina, donde fue reconstruida y en 1820 fue reconsagrada en nombre de la Transfiguración del Señor. En noviembre de 1811, el sacerdote Vasili Georgievich Blinov, que llegó de Izhevsk, se convirtió en el iniciador de la construcción de un nuevo templo. Desde 1812, al convertirse en el supervisor y protoiereo, trabajó activamente para erigir un templo de piedra digno de una gran ciudad-fábrica. Por lo tanto, en 1816 se comenzó a construir la extensa catedral de la Anunciación.

El 6 de octubre de 1815, el obispo de Vyatka Gedeón firmó el decreto para la construcción del templo. El 12 de octubre de 1815 se emitió el correspondiente decreto de la consistoría espiritual de Vyatka. Se reconoció que la fábrica "por decreto de Su Majestad Imperial del 10 de diciembre de 1813 fue equiparada a las principales fábricas mineras, y según el estado de la legislación minera, aprobado el 13 de julio de 1806, en la fábrica principal siempre se designaba un protoepiscopo, que ya existe en la fábrica de Votkinsk, y dos sacerdotes, dos diáconos, seis clérigos. Por lo tanto, la iglesia de Votkinsk debe ser llamada catedral de la Anunciación de la Madre de Dios y en todas partes debe ser indicado y escrito así, lo que se comunicará a la administración espiritual de Sarapul."