В прошлом на месте современной Стефановской церкви стояла деревянная часовня. Когда часовня стала не вмещать прихожан, было решено часовню поменять на деревянную церковь. В 1776 году от удара молнии церковь сгорела. 17 марта 1777 года жители котласской округи на сходе приняли решение строить каменную церковь. Трудность состояла в том, что специалистов по строительству кирпичных зданий не было, крестьяне не умели обжигать кирпичи и класть их. За известкой приходилось ездить на Сухону и «до Комарицы». Храмы того времени обычно сооружали без чертежей, просто смотрели на другие церкви, какая понравится, так и делали. Вероятно, Стефановская церковь была так и построена. Деньги на строительство собирали всем миром. Строили долго. Первый этаж (теплый храм) закончили в 1785 году. Первому этажу бы присущ архитектурный стиль барокко. Возведение второго этажа началось в 1785, продолжалось три года и закончилось в 1788 году. К тому времени правила строительства храмов изменились: теперь обязательным были чертеж и свидетельство «об образовании» мастера. Изменился и архитектурный стиль, на смену богатым украшениям барокко пришел строгий сдержанный классицизм. Второй этаж храма был выстроен в стиле раннего классицизма: плоскостное убранство, строгие треугольные фронтоны. Чтобы не возникло дисгармонии, пришлось немного переделать первый этаж, старые наличники были убраны и сделаны новые, плоские, но сложнее, чем у верхнего храма. Автор архитектурного решения второго этажа доподлинно не известен. Возможно, им был губернский архитектор Фохт, который был в то время автором большинства проектов. Стефановская церковь – одно из первых культовых зданий на Севере, содержащих формы классической архитектуры. По её подобию в дальнейшем стали появляться похожие церкви на Русском Севере. Стефановская церковь была упразднена в марте 1936 года. Конфискованный храм передали базе Маслопрома. В теплом храме оборудовали ледник, нарушая условия эксплуатации здания. В паперти храма устроили склад тары. В 1965 году большой храм передали Котласторгу под склады, а с весны 1971 года – драмтеатру для хранения декораций. В 1972 году театр отказался от аварийного здания. Церковь подлежала сносу. В июне 1973 года церковь хотели разрушить, но этому воспрепятствовали пожилые прихожанки, закрывшись в большом храме и выдвинув ультиматум. Снос церкви приостановили. В 1976 году здание церкви решено было реставрировать и временно разместить в нем склад ресторана железнодорожного вокзала. Летом 1979 года на складе произошел пожар, в результате которого пострадали перекрытия между первым и вторым этажами. Только в 1987 году большой храм передали церковному совету. В 1988 году большой храм, находясь в аварийном состоянии, рухнул. Устояла только колокольня. Восстановление церкви по старым чертежам началось зимой 1990 года, на прежнем укрепленном фундаменте. Стена, обращенная к реке, полностью осталась от старого храма, сохранена и нижняя часть боковых стен. Строили церковь каменщики и плотники СМУ-8, свой вклад в восстановление внесли многие предприятия города. Силикатный завод специально наладил выпуск кирпича, по размерам такой, какой использовали 200 лет назад. Большой храм был вновь восстановлен в 1995 году на пожертвования прихожан. Теплый храм возведенной церкви освятили во имя Святого Стефана Пермского, а холодный - во имя явленной иконы Владимирской Божией Матери Троеручницы. В описаниях памятников архитектуры использованы документы с сайта «Объекты культурного наследия»: http://kulturnoe-nasledie.ru/