The Kazan Icon of the Mother of God Church in the village of Vyazovoe was built in 2005 on the site of a church that was dismantled in the early 1950s for economic needs.

Until 1869, there were two wooden churches in Vyazovoe that were actively used. In 1869, with funds from the zemstvo and parishioners, a two-altar stone church was built, one altar dedicated to the Resurrection and the other in honor of the Kazan Icon of the Mother of God.

The church was surrounded by a fence, and in the center were large iron gates. The interior decoration was pleasing to the eye: beautiful paintings and church utensils with gilding.

In 1931, the church was closed for services, and its premises were turned into a salt warehouse. In 1949, the building was destroyed.

On June 5, 2004, the cornerstone of the new church in Vyazovoe was consecrated. A year later, on October 30, 2005, the new church in honor of the Kazan Icon of the Mother of God was consecrated. The consecration ceremony and the first Divine Liturgy were conducted by Archbishop John of Belgorod and Stary Oskol. In memory of the event, Archbishop John gifted the church an icon of St. Seraphim of Sarov.

The iconostasis for the church was made in Kursk, and the bells were cast in Voronezh.

Since 2006, there has been a tradition at the parish: every year on the Friday of Bright Week, during the feast of the Life-Giving Spring, believers make a pilgrimage from the new church to the site of the destroyed old one, where a water blessing service is held and wells along the way are consecrated.

In 2016, a bell tower-rotunda was built on the site of the old church, and a Cross-Memorial was erected in memory of the victims of the peasant uprising of 1920.