Le village de Vezdino dans le district d'Ust-Vym de la République de Komi est mentionné pour la première fois en 1490. Ses habitants s'adonnaient à la chasse et à l'agriculture. En 1586, le village comptait 10 maisons habitées et cinq vides, car certains habitants étaient morts de faim et de maladies durant les années de mauvaises récoltes. Vezdino est situé sur une haute rive de la rivière Vychegda, et le nom du village se traduit par « lieu près du bras de rivière ».

Au début du 17ème siècle, Vezdino comptait déjà 22 maisons, et les habitants ont construit une chapelle en bois, qui a ensuite brûlé. À la fin du 17ème siècle, le village comptait 21 exploitations agricoles et est devenu un véritable établissement.

En 1901, une église en bois de Nicolas le Miracle-Worker a été érigée ici, considérée comme assez grande selon les normes locales, composée de trois troncs. Les habitants de tous les villages environnants venaient aux services. La date exacte de la fermeture de l'église est inconnue, mais pendant la Grande Guerre patriotique, elle a continué à fonctionner. Selon les anciens du village, l'église a cessé ses activités à la fin du 20ème siècle.

Aujourd'hui, l'état de l'église de Nicolas le Miracle-Worker est relativement bon par rapport à d'autres églises désaffectées. Le bâtiment reste solide, le toit ne s'est pas effondré, et même le revêtement de toit est resté intact. Les fenêtres ont des grilles, et la pièce est verrouillée, ce qui a empêché les actes de vandalisme à l'intérieur.