Идея о строительстве нового храма зародилась после посещения Усть-Сысольска в 1848 году епископом Вологодским и Великоустюжским Евлампием, который заметил, что в столице зырянского края «нет нарочитой почести» Стефану Пермскому, христианизатору зырян (он был объявлен святым еще в 1549 г.). Вдохновленные этим призывом, отцы города в 1850 году обратились к губернатору с представлением о том, что «местные граждане из старожилов давно хотели бы построить новую церковь».
Довольно любопытно, что против строительства упорно выступало городское духовенство во главе с уже упоминавшимся протоиереем Вонифатием Кокшаровым. Доводы были основательными. Протоиерей упирал на то, что в маленьком городе трех храмов достаточно, а постройка нового «по бедности горожан» выглядит авантюрой, и ратовал за то, чтобы устьсысольцы привели в порядок уже существующие храмы.
Однако церковное начальство к их доводам не прислушалось, передав этот вопрос на усмотрение «городского общества». А «отцов города» во главе с купцом И. Новоселовым было уже не остановить. В 1852 году они получили разрешение на строительство. По иронии судьбы председателем комиссии по строительству был назначен протоиерей Кокшаров.
В 1856 году строительство началось. Основная работа — кирпичная кладка — была поручена опытным каменщикам из Великого Устюга и Сольвычегодска под руководством сольвычегодского мещанина Н. Черепанова, «в сем деле опытного и благонадежного человека», а в помощь им были наняты местные жители (до 50 человек). За три года строители возвели стены и перекрытие первого этажа, но на этом дело надолго стало. В основном по причине отсутствия средств. В 1868 году строительство было возобновлено. Лишь в 1881 году была «вчерне закончена постройка Стефановского храма», в следующем году «закончено внутреннее устройство нижней церкви» и 24 ноября 1882 года освящен один придел - во имя иконы Божией Матери "Всех Cкорбящих Радость". Действующим храм стал в 1883 году, когда 25 ноября был освящен второй нижний придел - во имя сщмч. Харлампия.
В 1896 году при большом стечении народа была освящена верхняя церковь с престолом свт. Стефана Пермского. В храме был установлен огромный трехъярусный иконостас, прибыли три большие иконы, подаренные из Исаакиевского собора в Петербурге, и другие, заказанные в Сергиевом Посаде. В 1894 году началось строительство колокольни на пожертвованные неизвестным благотворителем десять тысяч рублей, в 1897 году ее строительство было завершено.
После революции, в 1923-1924 годах, собор был закрыт. С 1927 года вновь открыт, функционировал до 1929 года, но в 1932 году был полностью разрушен. Собор был самым большим храмом Коми-края - 47 м в длину, 26 м в ширину, 45 м в высоту.
Источник : http://www.tomovl.ru/catalog/syktyvkar2.htm