Храм был заложен в 1997 году. Его строительство несколько раз прерывалось, открылся он лишь в 2015 году. На звоннице установлено девять колоколов, самый крупный весит 1 тонну и 140 килограммов. Семиглавый собор из красного кирпича стал первым храмом, построенным в Ухте. Внутри можно увидеть резной иконостас, рукописные образы и мироточащую икону Новомучеников.
