Христианизация региона началась в кон. XIV в. До 1571 г. территория совр. К. и В. е. входила в Новгородскую епархию (с 1589 митрополия) (см. Новгородская и Старорусская епархия) с перерывом в 1571-1584 и 1613-1617 гг., когда она была в юрисдикции Вологодской епархии (см. Вологодская и Великоустюжская епархия). В 1682 г. из Новгородской митрополии была выделена Холмогорская и Важская (ныне Архангельская и Холмогорская) епархия, в составе к-рой земли К. и В. е. находились до 27 дек. 2011 г.
Епархиальное управление новообразованной епархии разместилось в г. Коряжма, на территории бывш. Коряжемского во имя свт. Николая Чудотворца мужского монастыря, закрытого в 1918 г. (в наст. время на месте мон-ря существует правосл. приход). С момента образования К. и В. е. ею временно управлял митр. Архангельский и Холмогорский Даниил (Доровских). 4 окт. 2012 г. Свящ. Синод РПЦ избрал епископом Котласским и Вельским игум. Василия (Данилова), хиротония к-рого состоялась 18 нояб. 2012 г.
12 окт. 2013 г. в Коряжме состоялись торжества, посвященные 100-летию со дня освящения храма прп. Лонгина Коряжемского.
На территории епархии восстанавливают церкви и пустыни, возводят новые храмы. 30 мая 2014 г. было объявлено о подготовке к началу строительства кафедрального собора в честь Казанской иконы Божией Матери в Котласе. С 11 июля 2014 г. в Котласе на территории храма во имя свт. Стефана Пермского ведется строительство правосл. духовно-просветительского центра. 12 нояб. 2014 г. по благословению еп. Василия в Няндомском благочинии началось возрождение Елгомской пуст. В этом же месяце в Котласе на территории местной больницы построен храм-часовня в честь исп. Луки (Войно-Ясенецкого), архиеп. Симферопольского и Крымского.
15 авг. 2014 г. состоялась презентация 1-го самостоятельного печатного издания К. и В. е.- кн. «Подвижница Северного края Евдокия» - сборника документальных фактов о жизни и народном почитании известной старицы блж. Евдокии, жившей во 2-й пол. XIX - 1-й пол. ХХ в.
На местном телеканале «Котлас ТВ» с 16 февр. 2014 г. выходит телепроект «Котлас православный».
13 июня 1998 г. в Свято-Лонгинов храм Коряжмы Сольвычегодский историко-художественный музей передал власяницу и вериги прп. Лонгина. Каждый год 13 июня в День города с ними совершается крестный ход. Также в 9-ю субботу после Пасхи проходит крестный ход с иконой Божией Матери «Одигитрия» из храма прп. Лонгина в Христофорову пуст., действующую ныне как приход.
9 окт. 2013 г. в Свято-Лонгинов храм Коряжмы из Сольвычегодского историко-художественного музея доставлен покров с гробницы прп. Лонгина Коряжемского. С 11 по 14 окт. святыня была выставлена для поклонения в верхнем приделе храма.
В дер. Туровец, недалеко от Котласа, на месте явления в XVI в. Смоленской иконы Божией Матери «Одигитрия», существует св. источник.
19 июня 2014 г. в Коряжме состоялся крестный ход в честь 700-летия со дня рождения св. прп. Сергия Радонежского. 13 июля по случаю народно чтимого праздника «Васильевская мольба», ежегодно отмечаемого при поддержке миссионерского отдела К. е., 4-километровый крестный ход прошел от дер. Курцево до храма Василия Великого близ дер. Куимиха Котласского р-на.
17 июля 2014 г., в 96-ю годовщину расстрела св. страстотерпца имп. Николая II Александровича и его семьи, состоялся покаянный крестный ход в приходе пос. Удимский Котласского р-на.
На 2014 г. в К. и В. е. нет действующих мон-рей. Упраздненные: Иоанно-Богословский Варлаамиев Важский мон-рь (муж., при впадении р. Пинежки в р. Вагу в Шенкурском у., основан в 1426, упразднен в 1764); Коряжемский Николаевский мон-рь (муж., в Коряжме, основан в 1535, упразднен в 1863, восстановлен в 1896, закрыт в 1927; в 1989 воссоздан как приход); Христофорова Богородицкая пуст. (муж., на р. Коряжемке в Сольвычегодском у., основана в 1555, в 1764 упразднена и обращена в приходскую церковь); Введенский мон-рь (муж., в Сольвычегодске, основан в 1565, закрыт в 1918); Елгомская пуст. (муж., на берегу Елгомского оз. в Каргопольском у., упом. в сер. XVII в., упразднена и обращена в приход в 1764); Уздринская (Узринская) Введенская пуст. (жен., на реках Уздре и Пуе в Шенкурском у., основана в 1646, в 1764 упразднена, в кон. 70-х - нач. 80-х гг. XIX в. восстановлена, будучи приписанной к шенкурскому Свято-Троицкому монастырю, закрыта в 1923); шенкурский Свято-Троицкий мон-рь (жен., в Шенкурске, основан в 1664, в 1764 упразднен, в 1778 восстановлен как муж., в 1865 обращен в жен., закрыт в 1923); Макариевская пуст. (на оз. Ума в Шенкурском у., основана как муж. в 1671, в 1779 обращена в приходскую церковь, в 1787 приход обращен в пустынь с причислением к шенкурскому Свято-Троицкому мон-рю, с 1865 жен., упразднена в 1923).