Первое упоминание о храме в селе Вязовое относится к 1840 году, когда была построена каменная церковь во имя святителя Николая Чудотворца. Храм возводился на месте более древнего деревянного храма. Строительство велось 12 лет с использованием кирпича местного производства, который изготавливался из природных материалов и обжигался с применением ржаной соломы. Архитектурное решение соответствовало стилю классицизма, а план здания имел крестообразную форму.
В начале XX века храм продолжал функционировать как духовный центр села. В 1938 году церковь была закрыта советскими властями. В 1940-х годах предпринимались попытки разрушить здание взрывом, однако окончательно храм был уничтожен только в послевоенные годы. На месте церкви разместили колхозную контору.
В 1992 году началось восстановление Никольского храма силами местных жителей, которое завершилось в 1995 году. Однако вскоре после постройки храм полностью сгорел. Новый этап строительства начался в конце 1990-х годов. 23 ноября 2003 года архиепископ Белгородский и Старооскольский освятил новопостроенный храм во имя святого равноапостольного князя Владимира и великомученика и целителя Пантелеимона.
8 мая 2005 года состоялось освящение часовни в честь Владимирской иконы Пресвятой Богородицы. В тот же день была освящена новая часовня над источником в окрестностях села, названная в честь святого великомученика и целителя Пантелеимона, а также купальня при источнике. Источник известен с XVIII века и связан с местным преданием о явлении иконы святого Пантелеимона.