La première église dans le faubourg de Tetyushki a été construite en 1654 et dédiée à la Mère de Dieu de Kazan, mais on ne sait pas combien de temps elle a existé. L'actuel temple en pierre avec trois autels, également dédié à la Mère de Dieu de Kazan et ayant des chapelles en l'honneur de saint Nicolas le Miracleux et de l'archange Michel, a été construit en 1801 par Avdotya Ivanovna Tatiщeva selon le projet du célèbre architecte Rastrelli. Le temple a été richement décoré grâce à la princesse Elizaveta Rostislavna Vyazemskaya, qui a fait don, entre autres, d'un Évangile avec des couvertures en argent doré d'une valeur de 1000 roubles. L'école attachée au temple a été ouverte en 1875.