Avant la construction de l'église de l'icône de Kazan de la Mère de Dieu à l'Optina Poustinia, un événement miraculeux s'est produit. Le hiéromoine Macaire, qui devint plus tard archimandrite du monastère de Tchernostrov de Maloyaroslavets, a subi une blessure mortelle à l'endroit où l'église allait être construite. Pendant une grave maladie, il a rêvé qu'il priait devant l'icône de Kazan de la Mère de Dieu dans la maison de la propriétaire Elena Semyonovna Saburova du district de Kozelsk. En se réveillant, le père Macaire a ressenti un soulagement et a promis qu'après sa guérison, il visiterait la maison de Saburova et célébrerait un service devant l'icône.

Lorsqu'il a tenu cette promesse, Saburova lui a parlé de son intention de construire une église en l'honneur de l'icône et a proposé qu'elle soit érigée à l'Optina Poustinia. Elle a promis de transmettre l'icône au monastère et de faire un don pour la construction. L'igoumène Abraham a perçu cela comme un signe de la miséricorde divine et a décidé de construire l'église à l'endroit de l'événement. Saburova a apporté une contribution significative à la construction, tandis que le hiéromoine Macaire collectait des dons pour achever la décoration de l'église.

L'église a trois autels : le central en l'honneur de l'icône de Kazan de la Mère de Dieu, le sud en l'honneur de l'Exaltation de la Sainte Croix et le nord en l'honneur des saints grands martyrs Georges le Victorieux et Théodore Stratilate. La construction a commencé en 1805, l'autel principal a été consacré en 1811, et les latéraux en 1815. À l'origine, l'autel nord était dédié uniquement à Georges le Victorieux, mais en 1837, après la reconstruction de la cathédrale de l'Entrée, l'autel de Théodore Stratilate y a été transféré.

En 1859, sous le supérieur Moïse Putilov, une petite consécration de l'église rénovée a eu lieu après l'achèvement de la peinture et de la dorure de l'iconostase. Sous le supérieur Isaac Antimonov, l'église a été agrandie, des chœurs et une salle pour la sacristie ont été ajoutés, ainsi qu'un sous-sol.

Après la révolution, l'église est restée en activité plus longtemps que les autres dans le monastère, mais a été fermée par les autorités en 1923. À l'époque soviétique, un institut agricole était situé dans le monastère, et l'église abritait du matériel agricole.

Après la reprise des activités du monastère, la restauration de l'église a commencé. Tous les trois autels ont été consacrés par le patriarche Alexis II le 28 juillet 1996. Au XIXe siècle, trois anciens d'Optina ont été enterrés dans les cryptes de l'église : Moïse et Antoine Putilov, ainsi qu'Isaac Antimonov. Dans les années 1990, leurs reliques ont été retrouvées et retournées dans les cryptes. Les murs de l'église sont ornés de fresques réalisées selon l'ancienne méthode de peinture « humide ».

Dans l'église de Kazan, la liturgie tardive et le service du soir ont lieu quotidiennement, et les dimanches et jours de fête, des vigiles et des liturgies tardives.