The Church of Saints Theodore, David, and Constantine, known as the Yaroslavl Miracle Workers, is one of the most revered and visited in Kazan.

The temple was built in 1796 as a dual-altared church, with an altar dedicated to Saint Nicholas the Miracle Worker.

In 1843, a left altar was added, dedicated to Saint Nikifor, Patriarch of Constantinople, and in 1844, the right altar was reconstructed and re-consecrated in honor of three saints: Saint Nicholas the Miracle Worker, Saint Leo, Pope of Rome, and Saint Righteous Martha. During this time, a bell tower was also erected according to the design of architect F. I. Petondi.

The construction and reconstruction of the temple were financed by the city community. Initially, the church served as a cemetery church for the funeral of Orthodox Christians and did not have its own parish, being attached to the Annunciation Cathedral. Here, widowed priests, transferred from rural parishes as a reward for their merits, usually served.

After the closure of the Annunciation Cathedral in 1925, the cemetery church became a parish church.

In 1934, despite protests from believers and clergy, the church was handed over to the Renovationist diocesan administration, but soon the Orthodox community was able to reclaim it.

From 1938 to 1946, the church remained the only functioning one in Kazan and had the status of a cathedral.

Until 1989, the Church of Saints Theodore, David, and Constantine remained one of three functioning Orthodox churches in Kazan, alongside the Nikolsky Cathedral and the Church of the Kazan Icon of the Mother of God in the Tsaritsyno settlement.

In 2002 and 2003, repairs were carried out in the church, during which the main altar was re-plastered and painted, and the exterior appearance of the church was completely updated.

During the cleaning of the wall paintings in 1974, seven layers of painting were discovered.

Today, the bell tower of the church houses eight bells. The largest weighs 448 kg and was cast in 1876 at the Bakulev factory in the Vyatka province, while another, weighing 144 kg, was made at the Shishkin factory in Elabuga. The remaining bells do not have markings indicating the year and place of casting.