Die Wedenensker Kirche wurde bis zum Jahr 1800 von unbekannten Meistern am hohen Ufer des Flusses Melsha, einem Nebenfluss der Viga, erbaut, was der Wedenensker Gemeinde ihren Namen gab.

Der Großfürst Alexander Alexandrowitsch Wjasemsky, der der nächste Besitzer des Anwesens wurde, taufte in dieser Kirche seine Tochter und zwei Söhne. Einer seiner Söhne spendete großzügig für die Verschönerung und Ausstattung der Kirche.

Zu Beginn des 20. Jahrhunderts galt die Wedenensker Kirche als eine der reichsten und schönsten in Bezug auf die Innenausstattung. Unter ihrer Kuppel hing ein großer Kristalllüster, die Ikonen waren mit Gold und Silber verziert, die Wände waren mit Fresken geschmückt, und in der Luft lag der Duft von Weihrauch. In der Kirche herrschte ein besonderes, geheimnisvolles Licht von Lampen und Kerzen. Bei den Gottesdiensten sang der berühmte Kirchenchor. Die schneeweiße Kirche wurde auf einer Erhebung im Zentrum des Dorfes erbaut. Der dreigeschossige Glockenturm mit einem Spitzdach war durch einen Vorbau und eine breite Sakristei mit der Kirche verbunden. Auf beiden Seiten des Glockenturms befanden sich zwei Eingänge unter weißen Steinbögen.

Nach der Oktoberrevolution funktionierte die Kirche weiterhin, aber in den 1930er Jahren zogen dunkle Wolken über ihr auf. 1937, nach der Verhaftung der Kirchenbediensteten Alexander Ptizyn, Nikolai Nagradov und Alexander Vigski, wurde die Kirche geschlossen. Die angereisten Bezirksbeamten und Vertreter des Exekutivkomitees versicherten den Bewohnern, dass das Eigentum der Kirche an Ort und Stelle bleiben würde, und hängten ein großes Schloss an die Tür. Doch bald kehrten sie zurück und transportierten trotz der Proteste der Gläubigen alle Ikonen und Kirchengeräte auf Traktorschlitten nach Chuchloma, wo ihre Spuren sich verloren. Wahrscheinlich wurde das Wertvollste nach Moskau geschickt. Nach dem Hauptraub folgte ein kleinerer, bei dem die Kirche vollständig ausgeplündert wurde und die Glocken vom Glockenturm geworfen wurden. Im Laufe der Zeit wurde das Kirchengebäude in eine Maschinen- und Traktorenstation umgebaut und dann aufgegeben.

Im Jahr 2007 begann dank des Hieromönchs Bartholomäus die Wiederherstellung der Wedenensker Kirche. Mit Hilfe der engagierten Dorfbewohner und durch Spenden von Wohltätern wurde die Kirche nach fünf Jahren restauriert. Heute sind in der Kirche neben dem Hauptaltar zu Ehren der Einführung in den Tempel der Heiligen Gottesmutter noch zwei weitere Altäre geweiht: zu Ehren des Heiligen Nikolaus des Wundertäters und zu Ehren von Flora und Lavra. Heute, wie früher, erhebt sich im Zentrum des Dorfes die vollständig restaurierte weiß-blaue Kirche, die gut vom Fluss Melsha aus sichtbar ist. Am Abend spiegeln sich die letzten Sonnenstrahlen in den Kreuzen der Kuppeln der Kirche und des Glockenturms und strahlen hellen Lichtschein aus.