Nikolaja v Volotovo je bila zgrajena in na pobudo grofa MP Rumyantsev leta 1817 za zamenjavo stare razpadajoče lesena cerkev. Za njegovo izgradnjo je bila povabljena angleščina arhitekt John Clark, in za oltarno sliko Rumyantsev pošlje posebej, da se naučijo lokalni mojster iconographer tujini.

V zgodnjih 1830, mnogi župniki pritožil zaradi slabega stanja cerkve, ki je ohranjena v številnih poročilih cerkvenih arhivov. Leta 1838 je bila cerkev je potrebna popravila. Brick Parket je bil nadomeščen z lesom, so bile druge popravila.

Leta 1846 je lastnik tega kraja je bil princ Ivan Fjodorovič Paskevič, ki je zasnoval veliko spremembo v svojem posestvu. Na njegovo vztrajanje, so se kmetje iz Volotova preselila v vasi Ivanovka. V župniji skoraj nihče zapustil. Tempelj je bil zaprt, kot je odveč. Stal je zaprta skoraj 50 let.

Leta 1893 je bilo odločeno, da se ponovno vzpostavi župnijo v Volotovo. Leta 1899 je bila obnovljena župnija, in tempelj po dolgi in skrbni obnovo arhitekta Komburova ponovno odprli. Leta 1907 je cerkev svetega Nikolaja Volotovsky spet zaprt, kot ste bili nekaj.

V času Sovjetske zveze je bil tempelj zaprt in postali zastareli. Mnogi so bili presenečeni, videti nenavadno cerkev.

V letu 1999, načrt za njeno prenovo, ki je prevzel organizacijo "Proektrestavratsiya." Obnoviti in posvetil tempelj je bil šele v letu 2005. Ker je aktivna pravoslavna cerkev.