La iglesia de los santos príncipes Teodoro, David y Constantino, conocidos como los milagrosos de Yaroslavl, es una de las más veneradas y visitadas en Kazán.

El templo fue construido en 1796 como una iglesia de dos altares, con una capilla dedicada a san Nicolás el Milagroso.

En 1843 se añadió una capilla izquierda, dedicada a san Nicéforo, patriarca de Constantinopla, y en 1844 se reconstruyó la capilla derecha, que fue reconsagrada en honor de tres santos: san Nicolás el Milagroso, san León, papa de Roma, y la santa justa Marta. En ese momento también se erigió el campanario según el proyecto del arquitecto F. I. Petondi.

La construcción y reconstrucción del templo fueron financiadas por la sociedad municipal. Inicialmente, el templo servía como iglesia de cementerio para el entierro de cristianos ortodoxos y no tenía su propia parroquia, estando adscrito a la catedral de la Anunciación. Aquí normalmente servían sacerdotes viudos, trasladados de parroquias rurales como recompensa por sus méritos.

Después del cierre de la catedral de la Anunciación en 1925, la iglesia de cementerio se convirtió en parroquial.

En 1934, a pesar de las protestas de los fieles y del clero, el templo fue entregado a la administración diocesana renovada, pero pronto la comunidad ortodoxa pudo recuperarlo.

Desde 1938 hasta 1946, el templo fue el único en funcionamiento en Kazán y tuvo el estatus de catedral.

Hasta 1989, la iglesia de los santos príncipes Teodoro, David y Constantino seguía siendo una de las tres iglesias ortodoxas en funcionamiento en Kazán, junto con la catedral de San Nicolás y la iglesia de la icono de Kazán de la Madre de Dios en el asentamiento de Tsaritsyno.

En 2002 y 2003 se realizaron reparaciones en el templo, durante las cuales el altar principal fue nuevamente enlucido y pintado, y la apariencia de la iglesia fue completamente renovada.

Durante la limpieza de las pinturas murales en 1974 se descubrieron siete capas de pintura.

Hoy en día, en el campanario del templo hay ocho campanas. La más grande pesa 448 kg y fue fundida en 1876 en la fábrica de Bakulev en la provincia de Vyatka, otra, que pesa 144 kg, fue fabricada en la fábrica de Shishkin en Elabuga. En las demás campanas no hay marcas sobre el año y el lugar de fundición.