Vor dem Bau der Kirche der Kazanischen Ikone der Gottesmutter in Optina Pustyn ereignete sich ein wunderbares Ereignis. Der Hieromönch Makarius, der später zum Archimandriten des Klosters von Maloyaroslavets ernannt wurde, erlitt am Ort der zukünftigen Kirche eine tödliche Verletzung. Während einer schweren Krankheit träumte er, dass er vor der Kazanischen Ikone der Gottesmutter im Haus der Gutsbesitzerin Elena Semjonowna Saburova aus dem Bezirk Kozelsk betete. Als er aufwachte, fühlte sich Vater Makarius erleichtert und versprach, nach seiner Genesung das Haus von Saburova zu besuchen und ein Gebet vor der Ikone zu halten.

Als er dieses Gelübde erfüllte, erzählte ihm Saburova von ihrem Vorhaben, eine Kirche zu Ehren der Ikone zu bauen, und schlug vor, dass sie in Optina Pustyn errichtet werden sollte. Sie versprach, die Ikone dem Kloster zu übergeben und Mittel für den Bau zu spenden. Der Abt Awraamiy betrachtete dies als Zeichen göttlicher Gnade und beschloss, die Kirche an dem Ort des Geschehens zu bauen. Saburova leistete einen erheblichen Beitrag zum Bau, während Hieromönch Makarius Spenden sammelte, um die Fertigstellung der Kirche zu gewährleisten.

Die Kirche hat drei Altäre: den zentralen zu Ehren der Kazanischen Ikone der Gottesmutter, den südlichen zu Ehren der Erhöhung des Kreuzes des Herrn und den nördlichen zu Ehren der heiligen Märtyrer Georg und Theodor Stratilat. Der Bau begann 1805, der Hauptaltar wurde 1811 geweiht, die Seitenschiffe 1815. Ursprünglich war der nördliche Altar nur Georg dem Siegreichen gewidmet, aber 1837 wurde nach der Umgestaltung der Einführungskirche der Altar von Theodor Stratilat dorthin verlegt.

Im Jahr 1859 fand unter dem Abt Moisey Putilov eine kleine Weihe der renovierten Kirche nach Abschluss der Malerei und Vergoldung des Ikonostase statt. Unter dem Abt Isaakiy Antimonov wurde die Kirche erweitert, Chöre und ein Raum für die Sakristei sowie ein Keller hinzugefügt.

Nach der Revolution blieb die Kirche länger als andere im Kloster in Betrieb, wurde jedoch 1923 von den Behörden geschlossen. In der Sowjetzeit befand sich im Kloster eine landwirtschaftliche Schule, und in der Kirche wurde landwirtschaftliche Technik untergebracht.

Nach der Wiederaufnahme der Aktivitäten des Klosters begann die Wiederherstellung der Kirche. Alle drei Altäre wurden am 28. Juli 1996 von Patriarch Alexius II. geweiht. Im 19. Jahrhundert wurden in den Krypten der Kirche drei Altvorderen von Optina beigesetzt: Moisey und Antoniy Putilov sowie Isaakiy Antimonov. In den 1990er Jahren wurden ihre Reliquien gefunden und in die Krypten zurückgebracht. Die Wände der Kirche sind mit Fresken geschmückt, die nach der alten Methode der „nassen“ Malerei ausgeführt wurden.

In der Kazaner Kirche finden täglich die späte Liturgie und der abendliche Gottesdienst statt, an Sonntagen und Feiertagen die Nachtwachen und späten Liturgien.