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

От паперти главного входа до восточной стены алтаря в вязовском Николаевском храме было 30 метров, от паперти северного входа до паперти южного входа - 20 метров, высота до карниза составляла 9 метров. Святой восьмерик завершался куполом с луковичной головкой, увенчанной крестом. Одноярусная колокольня органично довершала архитектуру церкви, а звон колоколов слышался за 15 верст. «Как золочёная, раскинувшая крылья, стремящаяся ввысь птица!» - таковы детские воспоминания о Николаевском храме старожила – Калинина Николая Александровича. Приход в целом составлял 1316 душ, были здесь земская школа и школа грамоты.

Храм действовал до 1938 года, потом его разграбили, а в 1940 году попытались взорвать, но прочная конструкция церкви вынесла взрыв. Окончательно разрушили её только в 1950 году, соорудив на месте церкви колхозную контору.

В 1992 году по инициативе местных жителей и активном участии супругов Волобуевых – Дины Владимировны и Михаила Павловича началось восстановление Николаевского храма. Но в 2002 году возрождённый храм уничтожил пожар. 17 апреля 2003 года архиепископ Белгородский и Старооскольский освятил закладной камень, символизирующий начало строительства в селе нового великолепного храма равноапостольного князя Владимира. К пятилетию прихода, в 2008 году храм был расписан.

В Вязовом также построена Часовня в честь Святого Равноапостольного князя Владимира Киевского – на въезде с северной стороны села. На въезде с южной стороны – Поминальная Часовня в честь Владимирской иконы Божией Матери, освященная 8 мая 2005 года. На Крестовоздвиженском роднике у Вязового в 2010 году построена часовня-купель над источником, которая освящена 19 августа 2011 года в честь Воздвижения Честного Животворящего Креста Господня.
Престольный праздник здесь отмечают в день святого князя Владимира 28 июля.

Адрес: 309014, Белгородская область, Прохоровский район, с. Вязовое.
Телефон: (47242) 2-83-42.
Настоятель: иерей Павел Алексеевич Талалаев.