История Сыктывкара началась в XVI в., когда здесь появилось постоянное население. Первое упоминание о Сыктывкаре содержится в сотной из писцовой книги 1586 года: "Погост на усть Сысоле реке". Здесь располагались деревянная церковь, рядом с ней - 3 двора церковнослужителей, и в "врозни" (вразброс) - 6 крестьянских дворов. В 1733 году на берегу реки Сысолы началось строительство одноэтажной каменной Покровской церкви, освященной в 1740-м.

25 января (5 февраля) 1780 года село Усть-Сысола именным указом Екатерины II было преобразовано в город Усть-Сысольск, ставший уездным центром. В 1792 году началось строительство второго этажа Покровской церкви, где в 1808 году был освящен второй - Спасский престол.

Покровская церковь вместе с Троицким собором составляли единый храмовый комплекс города. В 1933 году по постановлению ВЦИК комплекс был снесен.

Источник: http://www.tomovl.ru/catalog/syktyvkar.htm

Покровская, каменная, двухэтажная. Нижний тёплый храм построен в 1733 г. вместо ветхой деревянной церкви, на что имелась храмозданная грамота Преосвященного Сергия, епископа Устюжского и Тотемского, данная 10 апреля 1733 г. О разрешении строительства ходатайствовали Иван и Пётр Сухановы. Церковь освящена в 1740 г. по указу от казенного приказа Преосвященнейшего Гавриила, епископа Устюжского и Тотемского, от 21 (23?) августа 1740 г. Верхняя холодная Спасская церковь построена в 1792-1808 гг., на что имелась храмозданная грамота Преосвященного Иринея, епископа Вологодского и Устюжского, от 9 марта 1792 г. Освящена 6 июля 1808 г. Преосвященным Евгением, епископом Вологодским и Устюжским. Престолы: в нижнем храме - во имя Покрова Пресвятой Богородицы; в приделе по южную сторону - во имя Предтечи и Крестителя Иоанна; в приделе с северной стороны - во имя вмч. Георгия; в верхнем храме - во имя Нерукотворного Образа Всемилостивейшего Спаса.

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