Seit alten Zeiten stand die Veredevo-Gemeinde unter der Verwaltung der Schalokshansky-Wolost. Die erste Kirche hier brannte nieder, und es gibt keine Informationen über ihre Gründung. Im Jahr 1774 wurde eine neue Holzkirche errichtet, und 1814 wurde sie in eine Steinkirche umgebaut und erhielt drei Altäre. Der Hauptaltar wurde zu Ehren der Wiederherstellung der Auferstehung Christi geweiht, der rechte Seitenaltar dem Propheten Elia und der linke dem heiligen Nikolaus von Myra. An der Kirche gab es eine Volksschule für Jungen. In den dreißiger Jahren des 20. Jahrhunderts wurde die Kirche geschlossen und lange Zeit als Lager genutzt.