С давних времен Вередеевская община находилась под управлением Шелокшанского волостного правления. Первая церковь здесь сгорела, и нет сведений о времени ее основания. В 1774 году была возведена новая деревянная церковь, а в 1814 году она была перестроена в каменную и стала трехпрестольной. Главный престол освятили в честь Обновления храма Воскресения Христова, правый придел посвятили Илье Пророку, а левый, Николаю Чудотворцу. При храме действовала земская школа для мальчиков. В тридцатых годах XX века церковь была закрыта и долгое время использовалась как склад.