Selon les données archivées, l'église de Verkhne-Lalye a été fondée, peut-être, dès le XVIe siècle. À l'origine, elle était en bois et a été reconstruite à plusieurs reprises. L'église moderne est consacrée à l'archistratège Michel, protecteur de l'armée russe. La paroisse s'est formée au plus tard dans la seconde moitié du XVIe siècle, et peut-être même plus tôt. Les informations précises sur la construction de la première église sont absentes. Dans les "Actes de l'Éparchie de Kholmogory et d'Ustyug", elle est mentionnée en 1625, lorsque le prêtre de Verkholali a payé un impôt de 40 bels et 6 altyns 4 dengas. Cela témoigne d'une petite paroisse, comparable à d'autres. Vingt ans plus tard, deux bâtiments d'église sont déjà mentionnés.

Dans le livre des recensements du district de Solvychegodsk de 1645, il est dit : "Dans la volost de Lal, sur la rivière Lala, il y a un cimetière, l'église de Saint Michel l'Archange en bois et l'église chaude avec la table de Prokopy d'Ustyug le miracle, et dans les églises, des icônes locales". Le livre de recensement de 1647 précise qu'il y avait dans la cour de l'église une prosvirnia avec des habitants, des maisons pour le prêtre, le diacre et le psalmiste, ainsi que des maisons pour deux demi-ouvriers. De plus, sur le terrain de l'église se trouvaient six maisons paysannes. En 1710, dans la volost de Lal, la paroisse de Verkhlal est mentionnée avec l'église chaude de Prokopy le Miracle et du grand martyr Georges, ainsi que l'église froide de la Sainte Trinité et de l'archange Michel. Près de l'église se trouvaient six maisons pour le clergé, le demi-ouvrier, le gardien et la prosvirnia avec la prosvirnitsa. Dans le livre de répartition de 1755, l'église de l'Archange est mentionnée dans la volost de Verkholal.

En 1788, la paroisse comptait 1125 personnes, et en 1868, 2189 personnes. Depuis 1791, par décret de la Consistoire spirituelle de Vologda, l'église de Verkholal de Saint Michel l'Archange a été transférée à la juridiction d'Usol. Selon le statut approuvé en 1855, l'église devait avoir un prêtre avec un diacre et un psalmiste, mais par la suite, un ponomar a été ajouté. Depuis 1874, le personnel comprenait un supérieur, un prêtre et deux psalmistes, en réalité, le prêtre, le diacre et le ponomar recevaient un salaire.

Depuis août 1915, le personnel de l'église se composait de deux prêtres, d'un diacre, de deux psalmistes et d'une prosvirnia. La construction d'un nouveau bâtiment d'église a commencé en 1896 et s'est poursuivie jusqu'en 1906. Le bâtiment principal de l'église chaude avec le clocher a été achevé après 1905. Plus tard, une église d'été de Prokopy le Juste d'Ustyug a été ajoutée, qui était utilisée comme autel pendant la saison estivale. La construction a été complexe, et même en 1909, les travaux de décoration intérieure n'étaient pas terminés.

L'église a été construite sur le site d'un ancien cimetière, où se trouvait déjà une église en pierre. Dans la description des églises du district de Solvychegodsk de 1854, une église en pierre à deux étages avec une seule coupole est mentionnée. La partie inférieure a été consacrée en l'honneur de Prokopy d'Ustyug en 1774, et la partie supérieure, en l'honneur de l'archistratège Michel en 1784. Le clocher en pierre a été construit en 1828. Avant ces églises, des églises en bois se trouvaient à cet endroit. Après la reconstruction, l'église de Saint Michel l'Archange est devenue chaude. La reconstruction était nécessaire en raison de problèmes avec les fondations et le clocher. En 1874, le clocher avait un affaissement et était soutenu, et l'escalier en bois du deuxième étage était en mauvais état. Les fondations de l'église étaient affaiblies, et il a été décidé de construire une église en pierre plus spacieuse et plus belle avec un toit en métal et un haut clocher. Le son des cloches du clocher de 30 mètres était audible à 30 kilomètres de distance. La construction était réalisée par les paroissiens, qui collectaient des fonds pour la construction. Un contributeur important était le marchand Nikolai Tokmakov.

Les montants exacts versés pour la construction ne sont pas connus, mais il est supposé qu'il s'agissait de roubles et de kopecks. Les contributions étaient faites au fur et à mesure des besoins. Aucun document sur le financement de la construction par la direction de l'église n'a été trouvé, il est probable que la construction ait été financée par les habitants. Dans le journal "Vologodskie Eparchialnye Vedomosti" du 15 septembre 1896, il est mentionné que le paysan Nikolai Tokmakov a fait un don de 1000 roubles pour l'agrandissement de l'église, et la paysanne Evdokiya Gundyukhina, 100 roubles. Ces grosses contributions ont été faites au début de la construction. Plus tard, la construction nécessitait des contributions régulières, et de grosses sommes ne s'accumulaient pas. Les souvenirs affirment que la cloche pour l'église a été fournie par Nikolai Alexandrovich. Elle a été fabriquée sur sa commande dans la ville de Slobodskoy, pesait 360 pouds, et le battant, 12 pouds. Jusqu'à quinze chevaux ont participé au transport. La cloche a été hissée en 1897 avec la participation de tous les habitants.

Les "Vedomosti Eparchialnye" de 1910 rapportent un don de Nikolai Tokmakov de 900 roubles pour la construction de l'iconostase et 100 roubles pour les commémorations. Grâce aux efforts des paroissiens, une tranchée a été creusée sur le site de l'ancien cimetière pour les fondations du nouveau temple. Les pierres étaient disposées selon le contour du bâtiment et de la clôture. Les briques étaient fabriquées à partir de matériaux locaux, l'argile était prise à proximité et cuite dans des fours. Un hangar a été construit pour la fabrication de briques. Dans la zone du cimetière, une volière a été construite, dont les produits étaient utilisés pour le mélange.

La maçonnerie avançait rapidement, mais en 1901, un incendie a détruit la maison des ouvriers, trois granges et d'autres bâtiments. Les dommages s'élevaient à environ 600 roubles. Le bâtiment de l'église s'élevait progressivement, mais l'ancienne église gênait, et elle a été démolie. En 1900, le deuxième étage a été démonté, et le matériau a été utilisé pour la construction de l'école. En 1903, l'école a été mise en service. Le bâtiment était appelé "l'École Blanche". Actuellement, il n'est pas utilisé, les travaux intérieurs ne sont pas terminés, et les fondations sont détruites.

Il existe une opinion selon laquelle l'ancienne église a été démolie après la construction de la nouvelle, mais les mesures de l'espace intérieur réfutent cette version. Le registre clérical de 1905 confirme que l'ancienne église a été démolie en raison de l'état de délabrement des fondations. Le deuxième étage a été démonté en 1900, et le premier étage, en 1905. Pour la construction de l'école, 1000 roubles ont été donnés. La décoration des murs utilisait des motifs en brique, à l'intérieur, les murs étaient plâtrés, et du verre coloré était utilisé. Les travaux intérieurs étaient réalisés par des habitants locaux. L'iconographe était N.D. Rabotinsky, qui a également doré les cadres des icônes.