The first information about the Praise Church dates back to the early 17th century. According to the "Tale of the Icon of the Kazan Mother of God and the Foundation of the Kazan Monastery," in 1609, the Yaroslavl land elder Vasily Lytkin and his brother Tretyak transferred the miraculous image of the Mother of God, purchased from the Poles, to the Praise Church in the Dmitrievsky parish in the settlement of Zanetichka. The wooden Church of the Praise of the Mother of God in the first half of the 17th century had two altars. The second altar of Saint George is mentioned in the "Blessed Charter" of the Rostov Metropolitan Varlaam from 1645. This charter speaks of the dismantling of the old Praise Church and the preparation of the site for new construction. Metropolitan Varlaam wrote that Priest Ivan and the parishioners of the Dmitrievsky parish requested a blessing for the dismantling of the old church and the construction of a new one in the same place with two altars: the Praise of the Most Holy Mother of God and Saint George.

According to the book by E. Chernyaev and V. Shilov "The Church of Dmitry of Thessalonica in Yaroslavl," two wooden churches were built on the banks of the Neticha River in the early 16th century: Dmitry of Thessalonica and the Praise of the Mother of God with a chapel of Saint George the Victorious. The dedication of the chapel to Saint George was logical in the context of military tradition. After the loss of sovereignty of the Yaroslavl principality in 1463, Saint George became the patron saint of the Yaroslavl princes. The new wooden church burned down in the fire of 1658. A year later, the construction of a new Church of the Praise of the Mother of God began, but there were no funds to restore the second church until the 1670s. In 1671, Priest Ioannikiy appealed to Metropolitan Ion with a request to allow the construction of a stone church. Permission was granted, and construction began in the summer of that year. However, materials were insufficient, and Ioannikiy sought help from Tsar Alexei Mikhailovich, who allowed the use of bricks left over from the construction of the city towers. In 1672, the bricks were delivered, and construction resumed. In 1673, Ioannikiy asked Metropolitan Ion to consecrate the new church.

The icon of the Smolensk and Shuya Mother of God, in honor of which the main altar was consecrated, became famous for miracles in 1654. This iconographic variant was created in honor of the end of the epidemic. After the canonization of the image in 1667, copies of the icon spread to other cities. The appearance of the new altar in the Dmitrievsky parish was associated with the parishioners' desire to commemorate those who died from the plague. The wooden Church of the Praise of the Mother of God stood until the end of the 1670s. In 1677, Metropolitan Ion permitted the construction of a new stone church, which was subsequently rebuilt several times. In 1835, the church was adorned with paintings. Among the major benefactors of the late 19th and early 20th centuries were merchants Nikolai Kuznetsov and Spiridon Poletayev. With Kuznetsov's funds, a stone watchman's lodge was built in 1891, and in 1902 he updated the iconostasis and decorated the church. Poletayev donated funds for a silver altar and decorations for the icons. The Church of the Praise of the Holy Mother of God reopened in 1992. In 2003, 74 years after its closure, a liturgy was held in the Church of Saint Dmitry of Thessalonica. In 2004, the chapel of the 9 Kizich Martyrs was renovated and received a new name in honor of Saint Tsarevich Alexei. The altar was consecrated by Archbishop Kirill.