Деревянная церковь, возведенная в период с 1846 по 1853 годы, была утрачена в советское время. На её месте построена новая небольшая кирпичная церковь с цокольным этажом, представляющая собой одноглавый одноапсидный четверик с притвором.

9 октября 2014 года в селе Вязовка состоялось торжественное открытие и освящение храма святого апостола и евангелиста Иоанна Богослова. Церемонию возглавил епископ Ахтубинский и Енотаевский Антоний. Владыке сослужили благочинный церквей Правобережья протоиерей Александр Максимов, секретарь епархиального управления иерей Алексий Угаров, настоятель Казанского храма в селе Старицы иерей Вячеслав Лысиков, настоятель храма святого Иоанна Богослова в селе Вязовка иерей Стефан Щербаков, а также настоятель храма в селе Грачи иерей Владимир Бредихин. Среди присутствующих на освящении были официальные лица, включая главу администрации Черноярского района Д. М. Заплавнова, главу администрации села Вязовка А. Н. Полина, а также жертвователи и благодетели храма.

Строительство храма в Вязовке началось в 2009 году по инициативе главы Черноярского района Дмитрия Заплавнова, который родился в этом селе. Благодаря усилиям Дмитрия Михайловича к проекту присоединилось множество людей, благодетелей, специалистов и добровольцев. С началом строительства храма началось и возрождение духовной жизни жителей Вязовки. 5 октября состоялось первое занятие в приходской воскресной школе.