La iglesia del Arcángel Miguel en Vorkuta se encuentra en un edificio construido en 1941. Fue la primera estructura de ladrillo en la ciudad minera, anteriormente aquí funcionaba una guardería.

El renacimiento del ortodoxismo en Vorkuta comenzó solo en los años 90. Primero aparecieron las comunidades, luego se creó una casa de oración y más tarde, la iglesia del Arcángel Miguel. Aunque el edificio era de ladrillo, estaba muy deteriorado y necesitaba una reparación capital, para la cual no había fondos. La ayuda fue proporcionada por el entonces presidente de Rusia, Boris Yeltsin. Durante su visita a Vorkuta, el sacerdote de la iglesia, el padre Miguel Duran (ahora fallecido), le habló sobre las dificultades de la parroquia. Se asignaron fondos para la mejora, aunque fueran pequeños. Posteriormente, los fondos para la reparación fueron recolectados por los feligreses y los habitantes de Vorkuta y sus alrededores.

En 1997, el edificio fue completamente reconstruido bajo la dirección de los arquitectos V. Troshin y V. Ivashchenko. En ese momento, la iglesia fue consagrada en honor al Arcángel Miguel por el obispo Pitirim (ahora de Syktyvkar y Komi-Zyryan). En la iglesia se guarda una parte de las reliquias de Santa Bárbara, patrona de los mineros. Hoy en día, la iglesia del Arcángel Miguel es una de las estructuras ortodoxas más importantes de Vorkuta.