Die hölzerne Nikolauskirche in Zadeberja wird erstmals im Jahr 1522 erwähnt, als Teil des Heiligen Nikolaus Männerklosters, das von den Fürsten Romodanowski gegründet wurde. Ab 1540 gehörte die Kirche dem Herrscher, wurde jedoch nach der Zeit der Wirren an die Romodanows zurückgegeben. Im Jahr 1628 wird nur die Nikolauskirche ohne Kloster erwähnt.

Der Bau der steinernen Kirche begann 1812 mit Mitteln der Gemeindemitglieder. Die Hauptspender waren der Bauer aus dem Dorf Krestnikowo, Jakow Stroganow, und der Bauer aus dem Dorf Moserowo, Iwan Michailow. Der Bau wurde 1825 abgeschlossen. Der Hauptaltar wurde zu Ehren des Heiligen Nikolaus geweiht, der Nebenaltar in der Speisehalle zu Ehren des Tichwiner Ikone der Gottesmutter.

Die Kirche war von einer steinernen Umfriedung mit Heiligen Toren auf der Nordseite umgeben.

In den 1930er Jahren wurde die Kirche geschlossen.