История Сыктывкара началась в 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