Kostel svatého Mikuláše v Volotovo byla postavena a na podnět hraběte MP Rumyantsev v roce 1817 nahradit starý zchátralý dřevěný kostel. Pro jeho stavbu byl pozván anglický architekt John Clark, a oltářního obrazu Rumyantsev poslal specificky poznat zdejší hlavní iconographer zahraničí.

V časných 1830s, mnozí faráři stěžovali na špatný stav kostela, který je udržován v četných zpráv o církevních archivů. V roce 1838 byl kostel vyrobený nezbytné opravy. Brick podlahy byl nahrazen se dřevem, byly provedeny další opravy.

V roce 1846, vlastníkem tohoto místa byl princ Ivan Paskevič, který dostal velkou změnu v jeho majetku. Na jeho naléhání, rolníci Volotova byli přesídleni ve vesnici Ivanovka. Ve farnosti téměř nikdo neodešel. Chrám byl uzavřen jako nadbytečný. Stál zavřeno téměř 50 let.

V roce 1893 bylo rozhodnuto obnovit farnost Volotovo. V roce 1899 byl přestavěn farnost, a chrám po dlouhé a pečlivé rekonstrukci architektem Komburova znovu otevřen. V roce 1907, kostel svatého Mikuláše Volotovsky opět uzavře, jak jste byli pár.

Během sovětském období chrám byl uzavřený a chátral. Mnozí byli překvapeni, když viděl, neobvyklý kostel.

V roce 1999, plán jeho navrácení, který převzal organizaci "Proektrestavratsiya." Znovu otevřena a vysvěcena chrám byl až v roce 2005. Vzhledem k tomu, že je aktivní pravoslavné církve.