Die erste Kirche im Dorf Wysotskoje wurde 1797 erbaut, aber ihre Beschreibung ist nicht erhalten geblieben. Das zweite Kirchengebäude entstand 1827, und 1874 wurde der alte Ikonostase auf Kosten der Gemeindemitglieder erneuert, was 1275 Rubel und 41,5 Kopeken Silber kostete, was zu jener Zeit eine beträchtliche Summe war. 1879 wurde im Dorf eine Kirche erbaut, die bis heute erhalten geblieben ist.

Laut den "Klerikalen Berichten" von 1879 war die neue Kirche ein Holzgebäude mit einem Glockenturm, kalt, auf einem Steinfundament, mit Eisen gedeckt und mit weißer Ölfarbe gestrichen, umgeben von einer Steinmauer. Für ihren Bau wurden 24000 Rubel ausgegeben. 1895 wurde ein neuer dreigeschossiger Ikonostase aus Moskau für 13000 Rubel erworben, dessen Ikonen von hoher Qualität waren. Der Personalbestand der Michael-Archangel-Kirche umfasste zwei Priester, einen Diakon, zwei Psalmodisten und eine Prosfornia. Der Kirchenälteste wurde alle drei Jahre gewählt. In der Kirche lebten Witwen und Waisen. Die meisten Dorfbewohner waren orthodoxe Christen. In der vorrevolutionären Russland engagierte sich die Kirche aktiv in der Volksbildung, indem sie kirchliche Schulen gründete und Schulen unterstützte. Die Michael-Archangel-Kirche war da keine Ausnahme. 1849 wurde im Dorf eine einklassige Schule für Jungen eröffnet, und 1886 eine Alphabetisierungsschule im Kirchenspeicher.

Laut den Erinnerungen der alten Dorfbewohner wurde die Kirche in den 1920er Jahren von den Bolschewiki geschlossen, und kurz nach der Revolution wurden die Glocken abgenommen, deren Klang bis zu 15 Kilometer zu hören war. 1944, nach der Befreiung des Dorfes von den Faschisten, wurden die Gottesdienste in der Kirche wieder aufgenommen. Das Dorf entwickelte sich und wuchs, aber die Frage der Rekonstruktion der Kirche wurde nicht gelöst. Das Gebäude benötigte eine umfassende Reparatur des Daches, der Regenrinnen, der Wände und der Polsterung, aber es gab keine Mittel. Nach einem Blitzeinschlag kam es zu einem Brand, und die Kuppel mit den Sternen wurde abgebaut. Der Glockenturm war baufällig, und zu Beginn der 90er Jahre wurde eine Neigung der zentralen Kuppel festgestellt. Der Pfarrer Oleg Shpunov suchte nach Möglichkeiten zur Wiederherstellung der Kirche. Das Konstruktionsbüro Ivlev stellte fest, dass das Denkmal der Holzarchitektur des 19. Jahrhunderts sich in einem Zustand irreversibler Zerstörung aufgrund von Fäulnis und Holzwürmern befand. Selbst eine einfache Konservierung hätte seine Lebensdauer um Jahrzehnte verlängern können, aber es wurde nichts unternommen. Die Kirche wurde aufgrund der Möglichkeit des Einsturzes der Kuppel gefährlich.

Die Geschichte der Kirche erhielt jedoch eine positive Fortsetzung. Der Priester Peter Gritsenko wurde zum Pfarrer ernannt, unter dessen Leitung die Kirche mit Gottes Hilfe vollständig rekonstruiert und in ihrem früheren Zustand wiederhergestellt wurde.