Храм высотой 35 метров находится в центральной части Нарьян-Мара. Собор имеет форму креста, его стены срублены из лиственницы. В нижней совершаются обряды — крещения, венчания и отпевания. В верхней части проходят церковные службы. Рядом с храмом расположена 18-метровая колокольня. Также на территории комплекса стоят семиметровый поклонный крест из лиственницы и путеводная стрела, показывающая расстояние до важных географических объектов.