Antes de la construcción de la iglesia de la Icono de Kazán en Optina Pustyn, ocurrió un evento milagroso. El ieromonje Macario, quien más tarde se convirtió en archimandrita del monasterio de Maloyaroslavets, sufrió una herida mortal en el lugar donde se construiría la iglesia. Durante una grave enfermedad, soñó que oraba ante la Icono de Kazán en la casa de la noble Elena Semenovna Saburova del distrito de Kozelsk. Al despertar, el padre Macario sintió alivio y prometió que, tras su recuperación, visitaría la casa de Saburova y celebraría un moleben ante la icono.

Cuando cumplió esta promesa, Saburova le contó sobre su intención de construir una iglesia en honor a la icono y sugirió que se erigiera en Optina Pustyn. Ella prometió entregar la icono al monasterio y donar fondos para la construcción. El igumen Abraham lo interpretó como una señal de la misericordia de Dios y decidió construir la iglesia en el lugar del incidente. Saburova hizo una contribución significativa a la construcción, y el ieromonje Macario recolectó donaciones para completar la decoración de la iglesia.

La iglesia tiene tres altares: el central en honor a la Icono de Kazán, el sur en honor a la Elevación de la Cruz del Señor y el norte en honor a los santos grandes mártires Jorge el Victorioso y Teodoro Estratilata. La construcción comenzó en 1805, el altar principal fue consagrado en 1811, y los laterales, en 1815. Originalmente, el altar norte estaba dedicado solo a Jorge el Victorioso, pero en 1837, tras la reconstrucción de la iglesia de la Presentación, se trasladó allí el altar de Teodoro Estratilata.

En 1859, bajo el liderazgo del padre Moisés Putilov, se realizó una pequeña consagración de la iglesia renovada después de completar la pintura y el dorado del iconostasio. Bajo el liderazgo de Isaac Antimonov, la iglesia fue ampliada, se añadieron coros y un espacio para la sacristía, así como un sótano.

Después de la revolución, la iglesia permaneció en funcionamiento más tiempo que otras en el monasterio, pero fue cerrada por las autoridades en 1923. Durante la época soviética, el monasterio albergó una escuela agrícola, y la iglesia se utilizó para almacenar maquinaria agrícola.

Tras la reanudación de las actividades del monasterio, comenzó la restauración de la iglesia. Los tres altares fueron consagrados por el Patriarca Alexis II el 28 de julio de 1996. En el siglo XIX, en las criptas de la iglesia fueron enterrados tres ancianos de Optina: Moisés y Antonio Putilov, así como Isaac Antimonov. En la década de 1990, sus reliquias fueron encontradas y devueltas a las criptas. Las paredes de la iglesia están decoradas con frescos, realizados con el antiguo método de pintura "húmeda".

En la iglesia de Kazán, diariamente se celebran la Liturgia vespertina y el servicio vespertino, y en los días domingos y festivos, vigilias nocturnas y Liturgias tardías.