Рядом с селом Новленское находится небольшая деревня Коробово, в которой в начале XIX века был построен Михайло-Архангелький каменный храм. В советские годы он был отобран у верующего народа и разделил судьбу множества православных храмов – использовался как машинно-тракторная станция, а позже превращен в руины.
Приход храма Архангела Михаила в селе Новленском является правопреемником существовавшего Михаило-Архангельского храма в селе Коробово, а в самом селе Новленском храма раньше не было.
С 2000-го года в селе Новленское возрождается духовная жизнь. Около ста жителей села объединились и образовали церковную общину. По просьбе жителей села местные власти передали приходу старое здание средней школы с котельной и выделили землю. В 2002 году в здании котельной была обустроена часовня, освященная в честь иконы Божией Матери «Избавительница». С 2006 года на приходе существует Воскресная школа.
Но вновь возрожденному приходу нужна была церковь. Летом 2007 года в торжественной обстановке, при большом стечении местных жителей, был освящен закладной камень. Освящали этот символический камень благочинный Вологодского благочиния протоиерей Валерий Бурков и настоятель Новленского прихода протоиерей Андрей Смирнов. За прошедшие годы трудами многих добрых людей, священнослужителей и прихожан построен новый каменный храм.
16 мая 2017 года в жизни храма Архистратига Михаила села Новленское состоялось долгожданное событие - приход принял решение совершать богослужения в еще строящемся храме. Со временем были освящены кресты на купол и колокольню, летом 2020 года освятили колокола для звонницы.
В настоящее время храм Архистратига Божия Михаила в селе Новленское является действующим, в храме и на территории вокруг него проводятся окончательные работы по благоустройству.

Источник https://vologda-mitropolia.ru/