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