Según datos archivísticos, la iglesia en Verkhne-Lalye surgió, posiblemente, ya en el siglo XVI. Originalmente era de madera y fue reconstruida en varias ocasiones. El templo moderno está consagrado en honor al Arcángel Miguel, protector del ejército ruso. La parroquia se formó a más tardar en la segunda mitad del siglo XVI, y posiblemente incluso antes. No hay información precisa sobre la construcción de la primera iglesia. En los "Actos de la Diócesis de Kholmogory y Ustyug" se menciona en 1625, cuando un sacerdote de Verkholali pagó un impuesto de 40 bel y 6 altyn 4 dengi. Esto indica una pequeña parroquia, comparable a otras. Veinte años después, ya se mencionan dos edificios de la iglesia.

En el libro de registros del distrito de Solvychegodsk de 1645 se dice: "En la volost de Lal, en el río Lala, hay un pusto, la iglesia de San Miguel Arcángel, fría, y la iglesia caliente con la mesa de San Procopio de Ustyug, y en las iglesias hay imágenes locales". El libro de registros de 1647 aclara que en el patio de la iglesia había una prosvirnya con inquilinos, las casas del sacerdote, del diácono y del sacristán, así como las casas de dos medio campesinos. Además, en la tierra de la iglesia había seis casas de campesinos. En 1710, en la volost de Lal, se menciona la parroquia de Verkhlal con la iglesia caliente de San Procopio el Milagroso y el Gran Mártir Jorge, así como la iglesia fría de la Trinidad Vivificante y del Arcángel Miguel. Cerca de la iglesia había seis casas del clero, un medio campesino, un vigilante y una prosvirnya con su prosvirnitsa. En el libro de ingresos de 1755 se menciona la iglesia de San Miguel en la volost de Verkholal.

En 1788, la parroquia contaba con 1125 personas, y en 1868, con 2189 personas. Desde 1791, por orden de la Consistoría Espiritual de Vologda, la iglesia de Verkholal de San Miguel Arcángel fue transferida a la jurisdicción de Usol. Según el estatuto aprobado en 1855, en la iglesia debía servir un sacerdote con un diácono y un salmista, pero luego se añadió el cargo de sacristán. Desde 1874, el personal incluía un rector, un sacerdote y dos salmistas, y de hecho, recibían salario el sacerdote, el diácono y el sacristán.

Desde agosto de 1915, el personal de la iglesia consistía en dos sacerdotes, un diácono, dos salmistas y una prosvirnya. La construcción de un nuevo edificio de la iglesia comenzó en 1896 y continuó hasta 1906. El edificio principal de la iglesia caliente con campanario se completó después de 1905. Más tarde, se le añadió una iglesia de verano de San Procopio el Justo de Ustyug, que se utilizaba como altar durante el verano. La construcción fue complicada, y incluso en 1909, los trabajos de decoración interior no estaban terminados.

La iglesia se construyó en el lugar de un antiguo cementerio, donde ya había una iglesia de piedra. En la descripción de las iglesias del distrito de Solvychegodsk de 1854 se menciona una iglesia de piedra de dos pisos con una cúpula. La parte inferior fue consagrada en honor a San Procopio de Ustyug en 1774, y la superior, en honor al Arcángel Miguel en 1784. El campanario de piedra fue construido en 1828. Antes de estas iglesias, había iglesias de madera en este lugar. Después de la reconstrucción, la iglesia de San Miguel Arcángel se convirtió en caliente. La reconstrucción fue necesaria debido a problemas con los cimientos y el campanario. En 1874, el campanario tenía una inclinación y fue sostenido, y la escalera de madera al segundo piso estaba deteriorada. Los cimientos de la iglesia se debilitaron, y se decidió construir una iglesia de piedra más espaciosa y hermosa con un techo de metal y un alto campanario. El sonido de las campanas del campanario de 30 metros se escuchaba a una distancia de 30 kilómetros. La construcción fue realizada por los feligreses, quienes recolectaron fondos para la construcción. Una contribución significativa fue hecha por el comerciante Nikolai Tokmakov.

Las cantidades exactas aportadas para la construcción son desconocidas, pero se supone que eran rublos y kopeks. Las contribuciones se hacían según la necesidad. No se encontraron documentos sobre la financiación de la construcción por parte de la dirección de la iglesia, probablemente la construcción se llevó a cabo con los fondos de los habitantes. En la revista "Boletines Diocesanos de Vologda" del 15 de septiembre de 1896 se menciona que el campesino Nikolai Tokmakov donó 1000 rublos para la ampliación del templo, y la campesina Yevdokiya Gundyukhina, 100 rublos. Estas grandes contribuciones se hicieron al inicio de la construcción. Más tarde, la construcción requería contribuciones regulares, y grandes sumas no se acumulaban. Los recuerdos afirman que la campana para la iglesia fue proporcionada por Nikolai Alexandrovich. Fue fabricada por encargo en la ciudad de Slobodskoy, pesaba 360 puds, y el badajo, 12 puds. En el transporte participaron hasta quince caballos. La campana fue levantada en 1897 con la participación de todos los habitantes.

Los "Boletines Diocesanos" de 1910 informan sobre la donación de Nikolai Tokmakov de 900 rublos para la construcción del iconostasio y 100 rublos para el recuerdo. Con el esfuerzo de los feligreses, se excavó una zanja para los cimientos del nuevo templo en el lugar del antiguo cementerio. Las piedras se colocaron alrededor del contorno del edificio y la cerca. Los ladrillos se hicieron con material local, la arcilla se tomó de cerca y se coció en hornos. Se construyó un cobertizo para la fabricación de ladrillos. En la zona del cementerio se construyó un gallinero, de cuya producción se tomaba la clara para la mezcla.

La mampostería avanzaba rápidamente, pero en 1901 ocurrió un incendio que destruyó la casa para los trabajadores, tres graneros y otros edificios. El daño fue de aproximadamente 600 rublos. El edificio de la iglesia se elevaba gradualmente, pero la antigua iglesia obstaculizaba, por lo que fue desmantelada. En 1900 se desmanteló el segundo piso, y el material se utilizó para la construcción de la escuela. En 1903, la escuela fue puesta en funcionamiento. El edificio se llamaba "Escuela Blanca". En la actualidad no se utiliza, los trabajos interiores no están terminados, los cimientos están destruidos.

Hay una opinión de que la antigua iglesia fue desmantelada después de la construcción de la nueva, pero las mediciones del espacio interior refutan esta versión. El registro clerical de 1905 confirma que la antigua iglesia fue desmantelada debido a la vetustez de los cimientos. El piso superior fue desmantelado en 1900, y el primer piso, en 1905. Para la construcción de la escuela se donaron mil rublos. En la decoración de las paredes se utilizó tallado en ladrillo, las paredes interiores fueron enyesadas, se utilizó vidrio de colores. Los trabajos interiores fueron realizados por los habitantes locales. El iconógrafo fue N.D. Rabotinsky, quien también doró los marcos de los íconos.