В 1840 году в Вязовом построили и освятили каменную Николаевскую церковь. До этого жителям села служил деревянный храм во имя Николая Чудотворца. Строительство каменной церкви велось в течение 12 лет, кирпич изготовлялся здесь же из местного природного материала здесь и обжигался с помощью ржаной соломы в так называемых «горнах»...

Часовня была освящена 8 мая 2005 года архиепископом Белгородским и Старооскольским Иоанном в лесу урочища «Петровская дача». Здание представляет собой восьмигранную дубовую часовню с крестом, срубленную руками прохоровских плотников.

До 1869 года в селе Вязовое было две деревянные церкви, каждая из которых была действующей. На средства земства и прихожан в 1869 году в селе была построена Воскресенская двухпрестольная каменная церковь. Один престол – Воскресенский, второй – в честь Казанской иконы Божией Матери.