В 1840 году в селе Вязовое Прохоровского района построили каменную церковь на месте старого деревянного храма Николая Чудотворца. Строили церковь 12 лет, кирпич изготавливали в селе из местного природного материала, здесь же его и обжигали с помощью ржаной соломы. Здание было выполнено в стиле классицизма, а сам храм имел форму креста.
Церковь действовала до 1938 года, в 40-х годах ее пытались взорвать, но окончательно ее разрушили только после Великой Отечественной войны. На месте храма соорудили колхозную контору.
Восстановили храм в начале 1990-х, а через 10 лет он сгорел. Новую церковь, но уже в честь равноапостольного князя Владимира, открыли в 2008 году.