Двухпрестольный каменный храм Живоначальной Троицы села Нижние Вязовые был построен в 1735 году на средства прихожан. Придел был освящен в честь святителя Иоанна Златоуста. В 1872 году по проекту архитектора А.А. Болотова была построена новая колокольня.
В 1937 году храм был закрыт, снесена колокольня. Вновь храм был передан верующим в 1989 году, начались восстановительные работы. В 1993 году была восстановлена колокольня, но не в соответствии с проектом Болотова, а в первоначальном виде. В настоящее время в храме совершаются регулярные богослужения.