L'église de l'Archange Michel à Vorkouta se trouve dans un bâtiment érigé en 1941. C'était la première construction en briques dans cette ville minière, où se trouvait auparavant une crèche.

La renaissance de l'orthodoxie à Vorkouta a commencé seulement dans les années 90. D'abord, des communautés sont apparues, puis une maison de prière a été créée, et plus tard, l'église de l'Archange Michel. Bien que le bâtiment soit en briques, il était très délabré et nécessitait des réparations majeures, pour lesquelles il n'y avait pas de fonds. L'aide a été apportée par le président de l'époque, Boris Eltsine. Lors de sa visite à Vorkouta, le prêtre de l'église, le père Mikhaïl Douran (aujourd'hui décédé), lui a parlé des difficultés de la paroisse. Des fonds ont été alloués pour l'aménagement, bien que modestes. Par la suite, les fonds pour les réparations ont été collectés par les paroissiens et les habitants de Vorkouta et des environs.

En 1997, le bâtiment a été entièrement rénové sous la direction des architectes V. Trochine et V. Ivatchenko. C'est à ce moment-là que l'église a été consacrée en l'honneur de l'Archange Michel par l'évêque Pitirim (aujourd'hui évêque de Syktyvkar et de Komi-Zyryan). L'église abrite une parcelle des reliques de Sainte Barbe, la patronne des mineurs. Aujourd'hui, l'église de l'Archange Michel est l'un des édifices orthodoxes les plus importants de Vorkouta.