Храм святителя Миколая Чудотворця в Волотове був побудований на кошти і за ініціативою графа М. П. Румянцева в 1817 році замість старої дерев'яної застарілої церкви. Для її будівництва було запрошено англійський архітектор Джон Кларк, а для розпису вівтаря Румянцев спеціально відправляв вчитися місцевого майстра іконописця за кордон.

На початку 1830-х років парафіяльні священики багато скаржилися на поганий стан храму, про що збереглися численні звіти в церковних архівах. У 1838 році в церкві був зроблений необхідний ремонт. Цегляний пів був замінений дерев'яним, були вироблені інші ремонтні роботи.

У 1846 році власником цих місць став князь Іван Федорович Паскевич, який задумав великі зміни у своєму маєтку. За його наполяганням селяни з Волотова були переселені в село Іванівку. У парафії майже нікого не залишилося. Храм за непотрібністю був закритий. Він простояв закритим майже 50 років.

У 1893 році було прийнято рішення прихід в Волотове відновити. У 1899 році церковний прихід був відновлений, а храм після довгої і ретельної реставрації за проектом архітектора Комбурова знову відкритий. У 1907 році Волотовскую церква Миколи Чудотворця знову закрили, так як прихід був нечисленним.

Під час радянської влади храм стояв закритим і сильно занепав. Багато хто дивувалися, бачачи незвичайну церкву.

У 1999 році був складений план її реставрації, за який взялася організація «Проектреставрація». Знову відкритий і освячений храм був тільки в 2005 році. З тих пір це діюча православна церква.