La iglesia está ubicada en el callejón Mukomolny, anteriormente conocido como Petromitropolitansky, en el territorio de la antigua fábrica de molienda de harina n.º 1. Fue construida en 1657 con fondos del comerciante Efrem Lifantiev. El altar principal fue consagrado en honor del Concilio de la Madre de Dios, y a los lados del altar se colocaron la capilla fría de Andrés el Primero Llamado y la capilla cálida en nombre de San Pedro, Metropolitano de Moscú.

En el siglo XVII, la iglesia Petromitropolitana era uno de los principales puntos altos en la orilla izquierda del Kotorosli, entre las iglesias de la Epifanía y de Nicolás el Húmedo. Fue el primer templo de piedra en el barrio artesanal de Spasskaya en Yaroslavl. En el siglo XVIII, el primer gobernador general de Yaroslavl, Alexei Petrovich Melgunov, era feligrés de la iglesia.

Inicialmente, el templo tenía una base cuadrada alargada, que terminaba en dos cúpulas de piedra. La base estaba cubierta por una pesada bóveda, apoyada en paredes de hasta 2 metros de grosor. El fundamento del lado del Kotorosli estaba hecho de grandes cantos rodantes. A la base se unía la sacristía sobre cuatro columnas. A la nave norte, más amplia, se unía un campanario de cúpula, y desde el lado oeste conducía a la sacristía una alta escalera.

La decoración del templo era modesta: las esquinas de la base estaban adornadas con pilastras, y en la parte superior pasaba un estrecho friso y cuatro filas de mampostería. Las ventanas no tenían marcos, y sobre ellas había nichos con imágenes de íconos del "Concilio de la Madre de Dios" y "Santos de Yaroslavl". Dentro del templo había 15 aberturas de voz que lo conectaban con las iglesias de Rostov. La arquitectura del templo cambió significativamente en los siglos XVIII y XIX.

Desde el 13 de junio de 1760 hasta el 30 de junio de 1761, las paredes del templo fueron decoradas con frescos. En su creación participaron siete maestros de Yaroslavl. En el centro de la bóveda se representa la Trinidad del Nuevo Testamento, escenas de la Anunciación y la Adoración de los Reyes Magos, así como profetas y la Madre de Dios "Signo". Las paredes están divididas en tres niveles: el superior con escenas evangélicas, el inferior dedicado a la Pasión de Cristo. Sobre el portal occidental se representa a la Madre de Dios de Vladimir, sostenida por ángeles, y junto a ella escenas de "La huida a Egipto", "La salvación de la Madre de Dios bajo la higuera" y "La caída de los ídolos". En el altar central, en la bóveda se representa "Cristo, tú eres sacerdote por los siglos", en la mitad occidental de la bóveda "Los siete sacramentos", en el altar "Proskomidia", y en el diácono "La coronación de la Madre de Dios" y escenas de la vida de Andrés el Primero Llamado.

Los frescos del templo fueron restaurados dos veces, en la década de 1840 y por el restaurador Kuznetsov en la década de 1900. En 1918, la iglesia sufrió daños por un bombardeo de artillería. En 1929, el edificio fue preparado para ser demolido, se desmantelaron la sacristía, el campanario y la escalera. El restaurador N.I. Bryagin retiró los frescos utilizando el método de I.A. Tikhomirov y P.N. Dogadushkin. Parte de los frescos se vendieron al extranjero, y algunos se conservan en el GRM de San Petersburgo y en el YMZ. La fecha de cierre de la iglesia es desconocida.