Инициатива строительства храма возникла в начале 2000-х годов в связи с потребностью православного населения Воркуты в новом храме. Строительство началось в сентябре 2004 года. 27 сентября 2006 года был совершен чин закладки храма. В 2007 году завершена установка сруба. Первое богослужение в новом храме состоялось 20 апреля 2008 года. 26 октября 2008 года храм был освящен.
Архитектурно храм представляет собой деревянное здание, выполненное в традициях русского зодчества. Конструкция включает центральный объем с алтарной частью, притвор и колокольню. Кровля покрыта металлическими листами, купола увенчаны крестами. Внутреннее убранство включает иконостас и росписи, соответствующие канонам православной церкви.
Финансирование строительства осуществлялось за счет средств ОАО «Воркутауголь», местных предпринимателей и благотворительного фонда «Храм». Храм стал центром православной жизни в Воркуте.