Инициатором этого события стал иеромонах Питирим, настоятель и основатель монастыря во имя иконы Божией Матери «Скоропослушница» в городе Печора.В ходе своего визита в Усинск он освятил парогенераторы на предприятии «Нобель Ойл» и начал регулярно проводить богослужения, окормляя верующих города и окрестных населённых пунктов.
В феврале 1992 года для нужд православного прихода было выделено помещение в малом зале Дворца культуры и техники «Нефтяник», а зимой 1993 года — комната в ЖЭУ на улице Возейской. Однако эти временные решения не удовлетворяли потребности растущей общины, и было принято решение о строительстве собственного храма. Администрация города выделила под строительство участок на пересечении улиц Пионерской и Нефтяников. 5 октября 1992 года постановлением главы администрации был открыт счёт для сбора средств на строительство.
В 1993 году представители православной общины посетили Архангельск, где встретились с епископом Архангельским и Мурманским Пантелеймоном. В результате этой встречи было получено благословение на освящение места под строительство храма. 29 ноября 1993 года епископ Пантелеймон прибыл в Усинск и совершил чин освящения закладного камня и земли под будущий храм, который первоначально планировалось посвятить Святому Духу. На месте будущего строительства был установлен православный крест.
Проектирование храма было поручено московскому архитектору Белову. В 1996 году начались строительные работы: был вырыт котлован и забиты первые сваи. Летом 1998 года, несмотря на экономические трудности, был заложен фундамент храма. Значительную поддержку в этот период оказали глава городской администрации Анатолий Дмитриевич Ермилов и предприятия «Коми Куэст», «КомиАрктикОйл», «Комитранзит», «Этан», «Флинт» и «Спутник». Однако вскоре строительство было приостановлено из-за недостатка финансирования.
В ноябре 1999 года, с приходом компании «ЛУКОЙЛ» в регион, строительство храма получило новый импульс. 11 мая 2002 года была совершена закладка первого кирпича. Главным подрядчиком выступила компания «АНК», привлекавшая для выполнения специализированных работ предприятия из других регионов, включая ОАО «Строитель» из Тулы.
15 февраля 2004 года епископ Сыктывкарский и Воркутинский Питирим освятил десять куполов, изготовленных специалистами ЗАО «Урал спецмонтаж» из города Трёхгорный. В тот же день самый большой купол был установлен на здание храма, остальные — на Пасху того же года. 10 августа 2004 года епископ Питирим освятил одиннадцать колоколов, отлитых в городе Каменск-Уральский из колокольной бронзы. Самый большой из них весил 3 тонны 300 килограммов, самый маленький — шесть килограммов.
7 января 2005 года, в праздник Рождества Христова, в храме Воскресения Христова была отслужена первая Божественная литургия. В 2006 году проведение служб было временно приостановлено из-за финансовых трудностей и задолженностей за коммунальные услуги. В марте того же года была проведена реорганизация православного прихода: общины храмов Воскресения Христова и иконы Божией Матери «Умягчение злых сердец» стали самостоятельными юридическими лицами. После решения финансовых вопросов богослужения в храме Воскресения Христова возобновились.
В 2007 году в храме был установлен фаянсовый иконостас, изготовленный на заводе «Фарфор Сысерти» под Екатеринбургом. В условиях северного климата фаянс оказался более долговечным материалом по сравнению с деревом. Роспись храма выполнялась группой болгарских иконописцев под руководством Владимира Абрамова. Работы начались в июне 2008 года и завершились в июле 2011 года. 1 сентября 2011 года епископ Питирим освятил настенную роспись, а художники были награждены епархиальными медалями святителя Стефана Великопермского II степени.
В октябре 2010 года епископ Питирим совершил обряд освящения престолов храма. В этот же день генеральный директор ООО «ЛУКОЙЛ-Коми» Азат Хабибуллин был награждён Патриаршим орденом святого благоверного князя Даниила Московского III степени за значительный вклад компании в строительство и роспись храма.
