Kostol svätého Mikuláša v Volotovo bola postavená a na podnet grófa MP Rumyantsev v roku 1817 nahradiť starý schátralý drevený kostol. Pre jeho stavbu bol pozvaný anglický architekt John Clark, a oltárneho obrazu Rumyantsev poslal špecificky spoznať miestne hlavné iconographer zahraničí.

V skorých 1830s, mnohí farári sťažovali na zlý stav kostola, ktorý je udržiavaný v početných správ o cirkevných archívov. V roku 1838 bol kostol vyrobený nevyhnutné opravy. Brick podlahy bol nahradený s drevom, boli vykonané ďalšie opravy.

V roku 1846, vlastníkom tohto miesta bol princ Ivan Kapec, ktorý dostal veľkú zmenu v jeho majetku. Na jeho naliehanie, roľníci Volotova presídľovali v dedine Ivanovka. Vo farnosti takmer nikto neodišiel. Chrám bol uzavretý ako nadbytočný. Stál zatvorené takmer 50 rokov.

V roku 1893 bolo rozhodnuté obnoviť farnosť Volotovo. V roku 1899 bol prestavaný farnosť, a chrám po dlhej a dôkladnej rekonštrukcii architektom Komburova opäť otvorený. V roku 1907, kostol svätého Mikuláša Volotovsky opäť uzavrie, ako ste boli pár.

Počas sovietskom období chrám bol uzavretý a chátral. Mnohí boli prekvapení, keď videl, neobvyklý kostol.

V roku 1999, plán jeho návrate, ktorý prevzal organizáciu "Proektrestavratsiya." Znovu otvorená a vysvätená chrám bol až v roku 2005. Vzhľadom k tomu, že je aktívna pravoslávnej cirkvi.