Церковь Михаила Архангела в Воркуте находится в здании, возведенном в 1941 году. Это было первое кирпичное строение в шахтерском городе, ранее здесь размещался детский сад.

Возрождение православия в Воркуте началось лишь в 90-е годы. Сначала появились общины, затем был создан Молебный дом, а позже, церковь Михаила Архангела. Хотя здание было кирпичным, оно сильно обветшало и нуждалось в капитальном ремонте, на который не хватало средств. Помощь оказал тогдашний президент России Борис Ельцин. Во время его визита в Воркуту настоятель храма, отец Михаил Дуран (ныне покойный), рассказал ему о сложностях прихода. Были выделены средства на обустройство, хоть и небольшие. В дальнейшем средства на ремонт собирали прихожане и жители Воркуты и окрестностей.

В 1997 году здание полностью реконструировали под руководством архитекторов В. Трошина и В. Иващенко. Тогда же храм был освящен в честь Архангела Михаила епископом Питиримом (ныне Сыктывкарским и Коми-Зырянским). В церкви хранится частичка мощей Святой Варвары, покровительницы горняков. Сегодня церковь Михаила Архангела является одним из важнейших православных сооружений Воркуты.