Здание историческое — это первый каменный дом Воркуты, построен в 1941 году. Перестроено в 1990-х. До передачи церкви в 1994 здесь располагался детский сад. Храм освящен в 1997 г.
Церковь Михаила Архангела в Воркуте расположена в здании, построенном в 1941 году. Это было первое кирпичное здание в городе горняков. Ранее здесь располагался городской детский сад. Православие в Воркуте стало возрождаться лишь в 1990-е годы. Сначала появлялись общины, потом Молебный дом и, наконец, Михайловская церковь. Здание, хоть и было кирпичным, но к этому времени достаточно обветшало. Ему требовалась капитальная перестройка, но средств не было. Помог тогдашний президент России Борис Ельцин. Во время его визита в Воркуту настоятель храма Отец Михаил смог рассказать ему обо всех трудностях, с которыми столкнулся приход. Деньги на обустройство были выделены, хоть и небольшие. Ну а дальше уже собирали на ремонт прихожане церкви, жители Воркуты и ее окрестностей.
В 1997 году здание было полностью реконструировано. Архитекторы – В. Трошин и В. Иващенко. Тогда же храм был и освящен в честь Архангела Михаила епископом Сыктывкарским и Воркутинским. В церкви хранится частичка мощей Святой Варвары, которая считается покровительницей горняков. Сегодня церковь Архангела Михаила — одно из самых значительных православных сооружений в городе Воркута. http://www.kaliningradgid.ru/architecture/monastery/tserkov-mihaila-arhangela-v-vorkute.html