Церковь Михаила Архангела в Воркуте расположена в здании, построенном в 1941 году. Это было первое кирпичное здание в городе горняков. Ранее здесь располагался городской детский сад.
Православие в Воркуте стало возрождаться лишь в 90-е годы. Сначала появлялись общины, потом Молебный дом и, наконец, Михайловская церковь. Здание, хоть и было кирпичным, но к этому времени достаточно обветшало. Ему требовалась капитальная перестройка, но средств не было. Помог тогдашний президент России Борис Ельцин. Во время его визита в Воркуту настоятель храма Отец Михаил Дуран (ныне покойный) смог рассказать ему обо всех трудностях, с которыми столкнулся приход. Деньги на обустройство были выделены, хоть и небольшие. Ну а дальше уже собирали на ремонт прихожане церкви, жители Воркуты и ее окрестностей.
В 1997 году здание было полностью реконструировано. Архитекторы – В. Трошин и В. Иващенко. Тогда же храм был и освящен в честь Архангела Михаила епископом Питиримом (ныне Сыктывкарским и Коми-Зырянским). В церкви хранится частичка мощей Святой Варвары, которая считается покровительницей горняков. Сегодня церковь Архангела Михаила — одно из самых значительных православных сооружений в городе Воркута.
