Los primeros datos sobre la iglesia de la Alabanza se remontan a principios del siglo XVII. Según el "Relato sobre el ícono de la Madre de Dios de Kazán y la fundación del monasterio de Kazán", en 1609, el anciano de la tierra de Yaroslavl, Vasili Lyatkin, y su hermano Tretyak trasladaron la imagen milagrosa de la Virgen María, comprada a los polacos, a la iglesia de la Alabanza en la parroquia de Dmitriev en el asentamiento de Zanetetchka. La iglesia de madera de la Alabanza de la Virgen fue de dos altares en la primera mitad del siglo XVII. Se menciona un segundo altar dedicado a San Jorge en el "Documento de Bendición" del metropolitano de Rostov, Varlaam, de 1645. En este documento se habla de la demolición de la antigua iglesia de la Alabanza y la preparación del terreno para una nueva construcción. El metropolitano Varlaam escribió que el sacerdote Iván y los feligreses de la parroquia de Dmitriev pidieron bendición para demoler la antigua iglesia y construir una nueva en el mismo lugar con dos altares: el de la Alabanza de la Santísima Virgen y el de San Jorge.

Según el libro de E. Chernyaev y V. Shilov "Iglesia de Dmitri de Salónica en Yaroslavl", a orillas del río Netcha, a principios del siglo XVI, se construyeron dos iglesias de madera: la de Dmitri de Salónica y la de la Alabanza de la Madre de Dios con una capilla dedicada a San Jorge el Victorioso. La dedicación de la capilla a San Jorge fue lógica en el contexto de la tradición militar. Tras la pérdida de la soberanía del principado de Yaroslavl en 1463, San Jorge se convirtió en el patrón de los príncipes de Yaroslavl. El nuevo templo de madera se quemó en el incendio de 1658. Un año después, comenzó la construcción de una nueva iglesia de la Alabanza de la Madre de Dios, pero no hubo fondos para restaurar el segundo templo hasta la década de 1670. En 1671, el sacerdote Ioaniki se dirigió al metropolitano Ion con la solicitud de permitir la construcción de una iglesia de piedra. Se obtuvo el permiso, y en el verano de ese mismo año comenzó la construcción. Sin embargo, no había suficientes materiales, y Ioaniki pidió ayuda al zar Alexei Mikhailovich, quien permitió usar ladrillos que habían quedado de la construcción de las torres de la ciudad. En 1672, se entregaron los ladrillos y la construcción se reanudó. En 1673, Ioaniki pidió al metropolitano Ion que bendijera la nueva iglesia.

El ícono de la Madre de Dios de Smolensk y Shuya, en honor del cual se bendijo el altar mayor, se hizo famoso por sus milagros en 1654. Esta variante iconográfica fue creada en honor al final de la epidemia. Después de la canonización de la imagen en 1667, copias del ícono se difundieron en otras ciudades. La aparición de un nuevo altar en la parroquia de Dmitriev estaba relacionada con el deseo de los feligreses de conmemorar a los muertos por la peste. La iglesia de madera de la Alabanza de la Madre de Dios permaneció hasta finales de la década de 1670. En 1677, el metropolitano Ion permitió la construcción de una nueva iglesia de piedra, que posteriormente fue reconstruida en varias ocasiones. En 1835, la iglesia fue decorada con pintura. Entre los grandes donantes de finales del siglo XIX y principios del XX estaban los comerciantes Nikolai Kuznetsov y Spiridon Poletayev. Con los fondos de Kuznetsov, en 1891 se construyó una caseta de piedra, y en 1902 renovó el iconostasio y decoró la iglesia. Poletayev donó fondos para un altar de plata y adornos para los íconos. La iglesia de la Alabanza de la Santísima Virgen reabrió en 1992. En 2003, 74 años después de su cierre, se celebró una liturgia en la iglesia de San Dmitri de Salónica. En 2004, se renovó la capilla de los 9 mártires de Kizich, que recibió un nuevo nombre en honor al santo Tsarevich Alexei. El altar fue bendecido por el arzobispo Kirill.