Храм был возведён в 1904 году на месте часовни, уничтоженной крупным пожаром. Среди пепла была найдена невредимой Казанская икона Богоматери, что послужило знаком для строительства нового храма. Оригинал этой иконы также был обнаружен после пожара.

В храме имеется придел, посвящённый Прокопию Устюжскому. В советское время он оставался одним из трёх действующих храмов в республике Коми. В этот период на север ссылали множество христиан, как мирян, так и священнослужителей, многие из которых были расстреляны в нескольких километрах от храма, в местах Давпон и Чов-Ю. В какой-то момент в храме одновременно служили 14 епископов и митрополитов.

Храм был закрыт на короткое время, но в 1950-е годы его вновь открыли для верующих. В 2004 году, накануне празднования столетия храма, на колокольне был найден клад, включавший нательные крестики и иконы. В храме хранятся мощи святых и некоторые чудотворные иконы. При храме работает Православный Молодёжный Центр.