Впервые деревянный храм с таким названием был поставлен в 1571 году. Он был «обыденный», т.е. сооружен в один день – 16 августа «градскими и уездными людьми» для избавления от мора. В 1634 году церковь перенесли на новое место, т.к. река Вычегда подмывала берег. В 1654 г. деревянную церковь построили заново. В 1691 – 97 гг. на месте деревянной построена каменная одноэтажная теплая церковь. В 1730 г. над ней возвели второй этаж с холодным храмом. В 1892 г. новая шатровая колокольня с переходом заменила прежнюю ярусную колокольню с крыльцом-всходом над северной частью паперти, а через семь лет обширный двухэтажный придел почти закрыл северный фасад храма. Алтарь верхней церкви был освящен во имя Спаса Нерукотворного, нижней – во имя Происхождения Честных Древ Животворящего Креста Господня. После октябрьского революции 1917 года, несмотря на разрушения, в храме продолжали проходить службы. В 1925 году из храма были переданы церковные ценности в Сольвычегодский государственный музей. Часть из них была изъята в мае 1922 года "на помощь голодающим". В период репрессий церковь служила перевалочной базой для заключенных, направлявшихся из Котласа вверх по Вычегде. В послевоенное время на первом этаже Спасообыденного храма размещались гараж местного совхоза и склад ГОРПО, а на верхнем - общежитие для рабочих. Дважды там располагался магазин (последний раз - в период с начала 1978-го до середины 1993 года). В настоящее время здание церкви находится в пользовании Сольвычегодского историко-художественного музея.
Фотографии и материал для справки - собственность ГАУ «НПЦ по охране памятников истории и культуры».