Klyuch, un antiguo pueblo ruso, surgió en la primera mitad del siglo XVIII. Hasta 1928, formó parte del distrito de Nizhnedyevitsk en la provincia de Voronezh. Los primeros colonos llegaron de Yefremov y Tula, y para 1730 su número alcanzó los 500. En ese tiempo se construyó una iglesia de madera en honor a la Icono de Kazán de la Madre de Dios. La dedicación de la iglesia estaba relacionada con la aparición de la icono milagrosa en un pozo, que aún existe en el pueblo. Según la tradición, esta icono se encuentra ahora en la iglesia de la aldea de Starooskolskaya Streletskaya.

La icono fue trasladada del pueblo de Klyuch por iniciativa del sacerdote de la iglesia de Streletskaya. Él señaló las incomodidades relacionadas con la pequeña capacidad de la iglesia de madera y propuso construir un templo de piedra. Hasta su finalización, la icono fue trasladada temporalmente a la iglesia de Streletskaya. La construcción de la iglesia de piedra en Klyuch comenzó en 1794 y se completó en 1799, después de lo cual el pueblo pasó a la jurisdicción del Obispado de Voronezh. Los habitantes de Klyuch pidieron que se devolviera la icono, pero solo obtuvieron permiso para crear una copia, que aún es venerada.

El arzobispo Dmitry (Sambikin) mencionó en documentos de la década de 1880 que la iglesia de piedra con campanario fue construida en 1799, aunque según otros datos, fue en 1803. En la parroquia había 1220 personas, y cerca se encontraba la aldea de Bystrina. A finales del siglo XIX y principios del XX, en la iglesia de Kazán servían dos sacerdotes, un diácono y dos salmistas. La iglesia poseía 39 desiatinas de tierra, y en la parroquia había 244 hogares con 2414 habitantes.

La iglesia de Kazán fue una de las cuatro en la región donde los servicios religiosos se interrumpieron solo por cortos períodos durante la época soviética. Fue oficialmente cerrada el 5 de agosto de 1940, pero durante la ocupación los servicios se reanudaron. Las pinturas en el interior de la iglesia fueron realizadas en el período soviético. Hoy en día, la iglesia es reconocida como un monumento de historia y cultura de los pueblos de Rusia y un objeto de patrimonio cultural.