Desde tiempos antiguos, la comunidad de Veredeevo estuvo bajo la administración del gobierno volost de Shaloksha. La primera iglesia aquí se quemó, y no hay información sobre el momento de su fundación. En 1774 se construyó una nueva iglesia de madera, y en 1814 fue reconstruida en piedra y se convirtió en de tres altares. El altar principal fue consagrado en honor a la Renovación del Templo de la Resurrección de Cristo, el altar derecho fue dedicado al Profeta Elías, y el izquierdo, a San Nicolás el Milagroso. Junto a la iglesia funcionaba una escuela rural para niños. En la década de 1930, la iglesia fue cerrada y durante mucho tiempo se utilizó como almacén.