En 1703 se construyó en Borisoglebsk una iglesia de madera dedicada a Kazán. Estaba ubicada en el lugar de la actual iglesia de piedra de Kazán en la calle Sadovaya, cerca del cementerio de la ciudad. La capilla de madera fue objeto de incendios en varias ocasiones, que destruyeron completamente los edificios parroquiales. El último incendio ocurrió en agosto de 1806.

En 1811, la Consistoría autorizó la construcción de la iglesia de piedra. Gracias a los esfuerzos del sacerdote Evfimio Petrov, se construyó y consagró la iglesia en honor a la Icono de Kazán de la Madre de Dios. Para 1910, la iglesia tenía tres altares: el principal de Kazán y los laterales, el del sur dedicado a San Nicolás el Milagroso y el del norte en honor a San Dimitri de Rostov.

La parroquia era próspera. En los "Informes de la Iglesia de Kazán de 1906" se mencionaba que la iglesia era rica en utensilios y vestimentas. En el personal había dos sacerdotes, un diácono y dos salmistas. Los feligreses, en su mayoría rusos grandes, eran comerciantes y artesanos, alrededor de 3000 personas de 600 hogares. En 1835, se donaron 99 desiatinas de tierra cultivable al clero, arrendada con un ingreso de 667 rublos al año, pero no se emitieron planes ni libros de medición. La parroquia no tenía tierras de mansión ni propiedades especiales, excepto la casa del portero de la iglesia. Las casas de los sacerdotes eran propias. Según relatos de los habitantes locales, la casa número 60 en el callejón Sadovoy pertenecía a la iglesia de Kazán antes de la revolución, pero no hay confirmaciones documentales de esto. En la iglesia funcionaba una beneficencia parroquial que ayudaba a los feligreses pobres. En 1894, las donaciones ascendieron a 1400 rublos, y en 1904 se abrió una escuela parroquial.

Entre los clérigos de la parroquia se mencionan: el archipreste Evfimio Petrov, superintendente del distrito eclesiástico de Borisoglebsk (desde 1806), el sacerdote Simeón Chikorevski (desde 1838) y su hijo, el archipreste Konstantin Chikorevski, así como el archipreste Alexey Dobrovolski (desde 1891). El último rector, el archipreste Petr Alexandrovich Algebráistov, sirvió desde 1904, fue arrestado el 26 de agosto de 1937 y condenado a 10 años de prisión, donde murió. Después de su arresto, la iglesia fue cerrada ese mismo año y utilizada como almacén. Entre los diáconos se conoce a Pavel Nikiforovich Gusev, designado a la parroquia el 9 de agosto de 1904. Después del cierre de la iglesia, se convirtió en portero en una empresa forestal, y en 1944, ya como sacerdote, sirvió en la iglesia de Kazán, que estuvo abierta por un corto tiempo. Durante las persecuciones de la época de Jruschov, la iglesia fue cerrada nuevamente, y el padre Pavel fue trasladado a la aldea de Samodurovka en la iglesia de la Natividad de la Madre de Dios, donde sirvió hasta su muerte.

La parroquia de la iglesia de Kazán en Borisoglebsk fue restaurada solo en 1993, y la consagración del altar tuvo lugar el 25 de febrero de 2003, en la festividad de la Icono de Iver de la Madre de Dios.

La iglesia guarda una reliquia, la icono "Concilio de los Ancianos de Optina" con partículas de las reliquias de los santos de Optina Pustyn.