L'église de l'icône de Kazan à Vyazovoe a été construite en 2005 à l'emplacement d'une église démolie au début des années 1950 pour des besoins économiques.

Jusqu'en 1869, il y avait deux églises en bois à Vyazovoe, qui étaient activement utilisées. En 1869, grâce aux fonds du zemstvo et des paroissiens, une église en pierre à deux autels, dédiée à la Résurrection, a été construite, l'un des autels étant consacré à l'icône de Kazan.

L'église était entourée d'une clôture, et au centre se trouvaient de grandes portes en fer. L'intérieur était un régal pour les yeux : de belles fresques et des objets liturgiques dorés.

En 1931, l'église a été fermée aux services religieux et son bâtiment a été transformé en entrepôt de sel. En 1949, le bâtiment a été détruit.

Le 5 juin 2004, la pierre angulaire de la nouvelle église à Vyazovoe a été bénie. Un an plus tard, le 30 octobre 2005, la nouvelle église dédiée à l'icône de Kazan a été consacrée. La cérémonie de consécration et la première Divine Liturgie ont été célébrées par l'archevêque de Belgorod et de Starooskolsky, Jean. En souvenir de cet événement, l'évêque Jean a offert à l'église une icône du saint Séraphim de Sarov.

L'iconostase de l'église a été fabriquée à Kursk, et les cloches ont été fondues à Voronej.

Depuis 2006, il existe une tradition dans la paroisse : chaque année, le vendredi de la Semaine Lumineuse, lors de la fête de la Source Vivifiante, les croyants effectuent une procession de croix de la nouvelle église jusqu'à l'emplacement de l'ancienne église détruite, où une prière d'aspersion d'eau est célébrée et les puits en chemin sont bénis.

En 2016, à l'emplacement de l'ancienne église, un clocher-rotonde a été construit et une Croix-mémorial a été érigée en mémoire des victimes de l'insurrection paysanne de 1920.