Дата постройки последнего здания: 1990-1994   см. фотографии объектов той же эпохи

История прихода начинается с деревянной часовни, построенной Стефаном Пермским в XIV в. Позднее на месте часовни построена деревянная Никольская церковь с приделом Стефана архидиакона. В 1777 получено разрешение на строительство на средства прихожан каменной двухэтажной церкви вместо деревянной, пришедшей в ветхость. Построена трёхпрестольная церковь с тёплыми приделами: Никольским (прав.) и Стефановским (лев.), освящена в 1785. Холодный престол освящен во имя Владимирской иконы Богоматери в 1788. В 1936 церковь закрыта, здание передано базе "Маслопром", перестроено внутри, использовалось как склад и под жилые помещения. В 1947 в Котласе зарегистрирована православная община, которой переданы церковные здания. Однако, ремонт и использования здания были запрещены и в 1948 оно возвращено городскому хозяйству. К 1970-м церковь окончательно оказалась безхозной и начала разрушаться. В 1986 здание принято на государственную охрану и в 1988 окончательно рухнуло. В 1990 руины переданы православной общине и начато строительство новой церкви в исторических формах на старом фундаменте. Настоящая церковь освящена 29 февраля 1994 с холодным Владимирским и тёплым Никольским престолами.