The building had stood near the village of Komarovo since 1809.
It was intact in July but some time in early October thieves made off with it brick by brick, they said.
Local prosecutors had been informed and an investigation was under way, a spokesman for the local Russian Orthodox Church said.
The disappearance of the Church of the Resurrection, some 300 km (186 miles) north-east of Moscow, was not immediately noticed.
That last line made me wonder, how long would it take before someone noticed that our church was missing?