Идея о строительстве нового храма зародилась после посещения Усть-Сысольска в 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

Стефановский собор, каменный, двухэтажный. Проект был Высочайше утвержден 20 ноября 1852 г. Закладка фундамента совершена в 1856 г. с благословения Преосвященнейшего Феогноста, епископа Вологодского и Устюжского; постройка начата в 1858 г. и окончена в 1881 г. Отделка нижнего этажа храма окончена в 1882 г., в нем было два престола: главный - во имя иконы Божией Матери "Всех Скорбящих Радость", освящен 24 ноября 1882 (1883?) г. по благословению Преосвященнейшего Феодосия, епископа Вологодского и Устюжского, второй придельный престол - во имя сщмч. Харлампия, освящен 25 ноября 1883 г. по благословению того же Преосвященнейшего Феодосия. В верхнем храме престол во имя свт. Стефана Епископа Пермского, по благословению Преосвященнейшего Алексия, епископа Вологодского и Тотемского, освящен 24 апреля 1896 года. В 1894 г. начато строительство колокольни на пожертвованные неизвестным благотворителем десять тысяч рублей, в 1897 году строительство было завершено. На 25 ноября (8 декабря н.ст.) 1926 г. было назначено освящение левого придела в нижнем храме в честь святителей Герасима, Питирима и Ионы Усть-Вымских чудотворцев.

http://parishes.mrezha.ru/parish_history.php?id=37

С предложением построить в Усть-Сысольске (ныне Сыктывкар) церковь во имя Стефана Пермского городская дума обратилась к Вологодскому губернатору в апреле 1850 года. Проект строительства церкви был утвержден императором Николаем I в 1852 году. В 1856 году был заложен фундамент.

В 1883 году была освящена нижняя церковь. Еще через десять лет была открыта собственно Стефановская церковь, освящённая 24 апреля 1896 года, в год 500-летия со дня кончины Стефана Пермского. Стефановский храм относился к типу пятиглавых храмов: 47 м в длину, 26 м в ширину и 35 м в высоту. Собор стоял в самом центре Усть-Сысольска на Стефановской площади. Но главным соборным храмом в городе оставался Троицкий собор.

При советской власти церковь закрывали дважды: в 1923 году (в 1924 решение о закрытии церкви было отменено) и в 1929 году (Стефановский собор был закрыт и переоборудован в рабочий клуб и столовую). 

В 1932 году по приказу властей храм был полностью разобран, а кирпичи от здания использовали для строительства новых домов города. Прежний храм находился в центре Юбилейной (Красной) площади Сыктывкара. В 1991 году площади было возвращено ее историческое название - Стефановская. Сейчас на этом месте стоит памятник В. Ленину.

https://drevo-info.ru/articles/9777.html