La première mention du temple au cimetière de Pukhlimо figure dans le livre de cadastre de Kashin de 1628-1629 : "Cimetière de Nicolas sur la rivière Pukhlenka, et en lui une église au nom de Nicolas le Miracleur, ainsi qu'une chapelle de la grande martyre Parascève, en bois".

Avec le temps, le temple en bois s'est détérioré, et en 1716, une nouvelle église en bois de Nicolas a été construite à sa place. À la fin du XVIIIe siècle, elle est devenue trop petite pour le nombre croissant de paroissiens et s'est fortement détériorée.

Le prince Pierre Nikolaïevitch Volkonski, propriétaire local et paroissien, servant à Moscou, a décidé de construire une nouvelle église en pierre à ses frais. En 1790, il a soumis une demande à l'archevêque de Tver, Tikhon, pour la construction du temple, demandant la permission de l'ériger non à l'ancien emplacement, mais dans son domaine à Otrubnevo.

La construction a été retardée pendant de nombreuses années pour diverses raisons. En 1805, les chapelles avec des autels en l'honneur de la martyre Parascève et des saints Pierre et Paul ont été achevées. On suppose qu'à cette époque, le clocher a également été construit. En novembre 1805, l'archimandrite du monastère de Borisoglebsky de Novotorzhsk, Nikifor, les a consacrées, et des services religieux ont commencé dans les chapelles. L'ancienne église en bois au cimetière de Pukhlimо a été démolie.

Au début des années 1900, la salle à manger avec les chapelles a été agrandie. Les travaux ont été dirigés par l'architecte provincial V. I. Nazarin. Au cours de la reconstruction, le projet a été légèrement modifié, et la salle à manger a été agrandie uniquement entre l'église froide et le clocher. Les chapelles rénovées avec des autels des saints Pierre et Paul et de la martyre Parascève ont été consacrées en 1906. Maintenant, le temple pouvait accueillir jusqu'à 735 paroissiens.

En 1962, le temple a été fermé. En 1963, selon la décision du comité exécutif de la région de Kalinine, les bâtiments de l'église ont été transférés à la ferme collective locale, et le bâtiment de l'église a été utilisé comme entrepôt de céréales.