Die Kirche des Erzengels Michael in Workuta befindet sich in einem Gebäude, das 1941 errichtet wurde. Es war das erste Ziegelgebäude in der Bergbaustadt, zuvor war hier ein Kindergarten untergebracht.

Die Wiederbelebung des orthodoxen Glaubens in Workuta begann erst in den 90er Jahren. Zunächst entstanden Gemeinden, dann wurde ein Gebetshaus gegründet und später die Kirche des Erzengels Michael. Obwohl das Gebäude aus Ziegeln bestand, war es stark verfallen und benötigte eine umfassende Renovierung, für die nicht genügend Mittel vorhanden waren. Hilfe leistete der damalige Präsident Russlands, Boris Jelzin. Während seines Besuchs in Workuta erzählte der Pfarrer der Kirche, Vater Michael Duran (heute verstorben), ihm von den Schwierigkeiten der Gemeinde. Es wurden Mittel für die Einrichtung bereitgestellt, wenn auch nur geringe. In der Folge sammelten die Gemeindemitglieder und die Bewohner von Workuta und Umgebung Geld für die Renovierung.

Im Jahr 1997 wurde das Gebäude unter der Leitung der Architekten W. Troshin und W. Iwaschenko vollständig rekonstruiert. Damals wurde die Kirche zu Ehren des Erzengels Michael von Bischof Pitirim (heute Bischof von Syktywkar und Komi-Syrjan) geweiht. In der Kirche wird ein Teil der Reliquien der Heiligen Barbara, der Schutzpatronin der Bergleute, aufbewahrt. Heute ist die Kirche des Erzengels Michael eines der wichtigsten orthodoxen Bauwerke in Workuta.