La primera iglesia en el pueblo de Vysotsk fue construida en 1797, pero su descripción no se ha conservado. El segundo edificio de la iglesia apareció en 1827, y en 1874, gracias a los feligreses, se renovó el antiguo iconostasio, lo que costó 1275 rublos y 41,5 kopecks de plata, una suma considerable para esos tiempos. En 1879 se construyó una iglesia en el pueblo, que ha perdurado hasta nuestros días.

Según los "Informes de la parroquia" de 1879, la nueva iglesia era un edificio de madera con campanario, frío, sobre una base de piedra, cubierto de hierro y pintado con pintura al óleo blanca, rodeado de una cerca de piedra. Se gastaron 24000 rublos en su construcción. En 1895 se adquirió un nuevo iconostasio de tres niveles de trabajo moscovita por un valor de 13000 rublos, cuyas íconos se distinguían por su alta calidad. El personal de la iglesia de San Miguel Arcángel incluía dos sacerdotes, un diácono, dos salmistas y un prosfornia. El anciano de la iglesia se elegía cada tres años. En la iglesia vivían viudas y huérfanos. La mayoría de los habitantes del pueblo eran cristianos ortodoxos. En la Rusia prerrevolucionaria, la iglesia se dedicaba activamente a la educación popular, creando escuelas parroquiales y apoyando instituciones educativas. La iglesia de San Miguel Arcángel no fue una excepción. En 1849 se abrió una escuela de un solo grado para niños en el pueblo, y en 1886, una escuela de alfabetización en la casa del sacristán.

Según los recuerdos de los ancianos, la iglesia fue cerrada por los bolcheviques en la década de 1920, y justo después de la revolución se retiraron las campanas, cuyo sonido se escuchaba a 15 kilómetros. En 1944, tras la liberación del pueblo de los fascistas, se reanudaron los servicios en la iglesia. El pueblo se desarrollaba y crecía, pero la cuestión de la reconstrucción de la iglesia no se resolvió. El edificio requería reparaciones importantes en el techo, las canaletas, las paredes y el revestimiento, pero no había fondos. Después de un rayo, se produjo un incendio, y la cúpula con estrellas fue desmantelada. El campanario se deterioró, y a principios de los años 90 se notó la inclinación de la cúpula central. El sacerdote Oleg Shpunov buscaba formas de restaurar la iglesia. La oficina de diseño de Ivlev concluyó que el monumento de la arquitectura de madera del siglo XIX estaba en una etapa de destrucción irreversible debido a la putrefacción y los insectos. Incluso una simple conservación podría haber prolongado su vida por décadas, pero no se hizo nada. La iglesia se volvió peligrosa debido a la posibilidad de colapso de la cúpula.

Sin embargo, la historia de la iglesia tuvo un buen desenlace. El sacerdote Pyotr Gritsenko fue nombrado como el nuevo rector, bajo cuya dirección, con la ayuda de Dios, la iglesia fue completamente reconstruida y restaurada a su forma original.