Die erste Kirche in der Tetyushka-Siedlung wurde 1654 erbaut und der Gottesmutter von Kasan geweiht, jedoch ist unbekannt, wie lange sie bestand. Die heutige Steinkirche mit drei Altären, ebenfalls der Gottesmutter von Kasan geweiht und mit Kapellen zu Ehren des heiligen Nikolaus von Myra und des Erzengels Michael ausgestattet, wurde 1801 von Avdotya Ivanovna Tatischeva nach einem Entwurf des bekannten Architekten Rastrelli erbaut. Die Kirche wurde reich geschmückt dank der Fürstin Elizaveta Rostislavna Vyazemskaya, die unter anderem das Evangelium mit silbervergoldeten Einbänden im Wert von 1000 Rubel stiftete. Die Schule an der Kirche wurde 1875 eröffnet.