Теплая каменная церковь, с каменной же колокольней, была построена в селе Терновка в 1902 году тщанием прихожан. Храм был трехпрестольный: главный престол в честь Казанской иконы Божией Матери, в правом приделе — во имя святителя Николая Чудотворца, в левом — во имя святителей Московских Петра, Алексия, Ионы и Филиппа. В штате состояли два священника, диакон и два псаломщика. В селе были церковная и две земских школы. Здание храма является объектом историко-культурного наследия.
Источник: сайт Балашовской епархии Саратовской митрополии