Вознесенская кладбищенская церковь, или Церковь Вознесения Господня, была построена в 1820 году. Строили ее по инициативе и на средства купца А. И. Суханова, освящена в 1822 году.  Кладбищенской церковь называлась потому, что стояла на территории кладбища (как видно на фотографии), а в функции ее служителей входило отпевать умерших. На этом кладбище были похоронены многие известные люди Коми края, о чем напоминает мемориальный комплекс, воздвигнутый на его месте.

В начале 1920-х гг. Церковь Вознесения Господня передана в пользование общине верующих. До закрытия в 1938 она была единственной действующей церковью в Сыктывкаре. В 1932 году кладбище было закрыто, поскольку со всех сторон оно было окружено избами и не было перспектив для дальнейшего расширения. Затем и церковь пришла в упадок: крест был снесен и разрушена колокольня. Долгие годы церковь использовалась под склады и мастерские, а в одно время в его стенах даже размещался хлебзавод.

С 1986 по 1990 гг. в церкви располагался Отдел этнографии Республиканского краеведческого музея. С начала 1990-х гг. храм стал использоваться по прямому назначению: во внутреннем убранстве появились иконы, другие церковные реликвии, на куполах снова были установлены кресты. В 1990-2004 до окончания строительства Свято-Стефановского собора Церковь Вознесения Господня выполняла функции собора и стала объектом культурного наследия (памятник истории и культуры).