La iglesia de la Icono de Kazán en el pueblo de Vyazovoe fue construida en 2005 en el lugar de la iglesia que fue desmantelada a principios de la década de 1950 para necesidades agrícolas.

Hasta 1869, en Vyazovoe existían dos iglesias de madera que eran utilizadas activamente. En 1869, con fondos del zemstvo y de los feligreses, se construyó una iglesia de piedra de dos altares dedicada a la Resurrección, uno de cuyos altares era el de la Resurrección y el otro en honor a la Icono de Kazán.

La iglesia estaba rodeada por una cerca, y en el centro había grandes puertas de hierro. La decoración interior era un deleite para la vista: hermosos frescos y utensilios de iglesia dorados.

En 1931, la iglesia fue cerrada para los servicios religiosos y en su interior se organizó un almacén de sal. En 1949, el edificio fue destruido.

El 5 de junio de 2004 se bendijo la piedra angular de la nueva iglesia en Vyazovoe. Un año después, el 30 de octubre de 2005, se llevó a cabo la consagración de la nueva iglesia en honor a la Icono de Kazán. La ceremonia de consagración y la primera Divina Liturgia fueron realizadas por el arzobispo de Belgorod y Starooskolsky, Juan. En memoria del evento, el obispo Juan regaló a la iglesia un ícono del venerable Serafín de Sarov.

El iconostasio para la iglesia fue fabricado en Kursk, y las campanas fueron fundidas en Voronezh.

Desde 2006, en la parroquia existe una tradición: cada año, el viernes de la Semana de Luz, en la festividad de la Fuente de Vida, los creyentes realizan una procesión desde la nueva iglesia hasta el lugar de la antigua iglesia destruida, donde se lleva a cabo un servicio de bendición del agua y se bendicen los pozos en el camino.

En 2016, en el lugar de la antigua iglesia, se construyó un campanario-rotunda y se instaló una Cruz-memorial en memoria de las víctimas de la revuelta campesina de 1920.