Archivdokumente über den Bau der Kirche im Dorf Provolochnoe sind nicht erhalten geblieben. Doch die einheimischen Alten erinnern sich an die frühere Pracht des hölzernen Tempels, der Ende des 18. Jahrhunderts mit Unterstützung des Bergbauunternehmers Ivan Batyshev errichtet wurde. Die Kirche wurde neben dem Metallwerk gebaut, das Draht produzierte. In der Erinnerung der Dorfbewohner sind der Name der Kirche und der Name des letzten Pfarrers, Priester Maximilian Znamensky, der 1937 verhaftet wurde, erhalten geblieben. Nach seiner Verhaftung wurden die Gottesdienste eingestellt, und die Kirche blieb lange Zeit leer und verfiel allmählich. Das Gebäude befand sich in einem notdürftigen Zustand, war stark geneigt und konnte jederzeit einstürzen. Die Dorfbewohner träumten von der Wiederherstellung der Kirche, aber die örtliche Kirchengemeinde hatte keine eigenen Mittel für eine umfassende Renovierung. Daher fanden hier nur Gebete statt, und zur Göttlichen Liturgie gingen die Gläubigen in die Nikolauskirche im benachbarten Dorf Vilya.

Auf das Segnen des amtierenden Bischofs begannen die Renovierungsarbeiten am 3. Mai 2007. Bis zum Herbst 2008 waren die Hauptarbeiten abgeschlossen. Der 25. Oktober 2008 wurde zu einem denkwürdigen Tag in der modernen Geschichte der Gemeinde. Der Dekan des Vyksunsky-Bezirks, Archimandrit Kirill Pokrovsky, führte zusammen mit dem Pfarrer der Kirche, Protopriester Ioann Ivanchin, und den Klerikern des Vyksunsky Dekanats die Zeremonie der kleinen Weihe der Himmelfahrtskirche und die erste Göttliche Liturgie seit vielen Jahrzehnten durch.