Приход храма Владимирской иконы Божией Матери в Малой Кудьме образовался октябре 2001 года, тогда же начались проектные, изыскательные и строительные работы. 15 января 2004 года совершено малое освящение деревянного храма в честь преподобных новомучеников Вениамина и Никифора и отслужена первая Божественная Литургия. Архимандрит Вениамин (Кононов) — последний настоятель Соловецкой обители и его келейник иеромонах Никифор (Кучин) были зверски убиты (сожжены заживо) в лесной избушке близ реки Лодьма в районе Волкоозера на Пасху 1928 года.
27 сентября 2004 года, был отслужен молебен перед началом закладки фундамента нового каменного храма Владимирской иконы Божией Матери в Северодвинске. А через два года на него уже установили кресты и купола. Пять купольных конструкций были выполнены на спецпредприятии в Волгодонске. Общий вес всех куполов составляет 15 тонн. Главный колокол храма «Благовестник» весит 51 пуд.
23 ноября 2008 года состоялось великое освящение храма Владимирской иконы Божией Матери в Северодвинске. Сооружение храма велось «всем миром», немало северодвинцев жертвовало свои деньги на его строительство. Каждый горожанин мог внести свой посильный вклад в приобретение именных кирпичей. Имена северодвинцев теперь вписаны в фасад храма.
Местночтимый список Владимирской иконы Божией Матери изначально находился в селе Меландово Емецкого уезда Архангельской губернии в деревянной церкви XVI века, освящённой в честь Святой Троицы. Во времена советской власти она была закрыта, разграблена и осквернена большевиками. В таком полуразрушенном состоянии он пребывает по сей день.
Часть христианских реликвий чудом была сохранена местными жителями, и в их числе храмовая Владимирская икона Божией Матери, которая все это время находилась у Яковлевой Валентины Макаровны и её дочери Мининой Веры Анатольевны. В 2001 году они передали святыню образовавшемуся приходу будущего храма Владимирской иконы Божией Матери в городе Северодвинске.
