L'église en bois, construite entre 1846 et 1853, a été perdue durant l'époque soviétique. À sa place, une nouvelle petite église en brique avec un sous-sol a été érigée, représentant un bâtiment à une seule coupole et une abside avec un porche.

Le 9 octobre 2014, une cérémonie d'ouverture et de consécration de l'église du saint apôtre et évangéliste Jean a eu lieu dans le village de Vyazovka. La cérémonie a été présidée par l'évêque d'Ahtouba et de Yenotaev, Antoine. L'évêque a été assisté par le doyen des églises de la rive droite, le prêtre Alexandre Maximov, le secrétaire de l'administration diocésaine, le prêtre Alexeï Ougarov, le recteur de l'église de Kazan dans le village de Staritsy, le prêtre Viatcheslav Lysikov, le recteur de l'église de Saint Jean l'Évangéliste dans le village de Vyazovka, le prêtre Stefan Tcherbakov, ainsi que le recteur de l'église dans le village de Grachi, le prêtre Vladimir Bredikhin. Parmi les personnes présentes à la consécration se trouvaient des personnalités officielles, y compris le chef de l'administration du district de Tchernoyarsk, D. M. Zaplavnov, le chef de l'administration du village de Vyazovka, A. N. Polina, ainsi que des donateurs et bienfaiteurs de l'église.

La construction de l'église à Vyazovka a commencé en 2009 à l'initiative du chef du district de Tchernoyarsk, Dmitri Zaplavnov, qui est né dans ce village. Grâce aux efforts de Dmitri Mikhaïlovitch, de nombreuses personnes, bienfaiteurs, spécialistes et bénévoles se sont joints au projet. Avec le début de la construction de l'église, la vie spirituelle des habitants de Vyazovka a également commencé à renaître. Le 5 octobre, la première leçon de l'école dominicale paroissiale a eu lieu.