В селе Нелазское до каменной церкви Архангела Михаила существовала деревянная церковь того же посвящения.
Так, в ведомости Ростовской епархии приходским и ружным церквам от 13 марта 1723 года, в селе Борисоглебском (так село Нелазское называлось до революции) упоминаются две деревянные церкви: Архистратига Божия Михаила и Успения Божией Матери. В документе приведены и даты их постройки: Храм Архангела Михаила был возведён в 7135 [1626-1627] году, а Успенский – в 7175 [1666-1667] году. Приход насчитывал 60 дворов.
В 1785 году в селе Нелазское была построена каменная церковь Архангела Михаила с приделами князей страстотерпцев Бориса и Глеба и святителя Николая Мирликийского (второй придел был не известно кем устроен и со временем упразднен). Освящение храма состоялось в 1821 году.
Передняя часть — холодный храм — освящен в честь Архистратига Михаила, а задняя часть — теплый храм — во имя благоверных князей Бориса и Глеба.
Основной объём, в плане прямоугольник, вытянутый с запада на восток, был покрыт широким куполом. Завершение храма состояло из пяти глав – большой по центру и четырьмя маленькими по углам.
С востока к храму примыкала пятигранная алтарная апсида, с запада трапезная с притвором. С северной стороны трапезной части храма располагался Борисоглебский придел, с выступающим полукруглым алтарём. В центральном помещении трапезной находился Никольский придел, который позднее был упразднён.
В интерьере холодного храма был устроен шестиярусный золочёный иконостас.
В Борисоглебском приделе иконостас состоял из трёх ярусов, вмещавших 20 икон.
В 1852 году, вместо ветхой деревянной колокольни, была построена трёхъярусная каменная, с большой луковичной главкой.
В 1862 году вокруг храмов была выстроена каменная ограда, покрытая железом. Высота ограды составляла одну сажень, длина 121 сажень.
К концу XIX столетия число жителей Нелазского прихода значительно выросло. Михаило-Архангельская церковь не могла вместить всех прихожан. Упразднение Никольского придела не решило эту проблему, поэтому было решено расширить церковь за счёт перестройки холодного храма.
В 1891 году была составлена смета, на сумму 11530 рублей и разработан проект нового храма. Указом Новгородской духовной консистории от 14 февраля 1893 года было разрешено «старый непрочный и тесный Михаило-Архангельский храм разобрать и вместо онаго по присланному плану построить новый храм».
Строительную комиссию, утверждённую 29 апреля 1893 года, возглавил настоятель Нелазского прихода отец Александр Альбов. Наблюдение за ходом строительства было поручено череповецкому архитектору Александру Чуркину.
Летом 1893 года храм был разобран до основания, оставлен неприкосновенным только теплый придел с одним престолом в честь благоверных князей Бориса и Глеба, и положен бут.
В 1894 году на месте сломанного старого каменного храма и на возведенном в 1893 году буте была начата кладка нового храма.
Закладка храма состоялась при многочисленном стечении народа 22 мая 1894 года. Ее совершил местный священник Александр Альбов в сослужении трех священников ближайших церквей.
В конце мая 1894 года начались строительные работы. Кирпич изготавливал крестьянин деревни Патина Ксенофонт Яшин, по 6 рублей 50 копеек за 1000 штук. Решётки для окон ковал крестьянин деревни Межное Протас Ентяков. Наблюдение за строительством церкви было поручено череповецкому архитектору А.В. Чуркину.
К 1 сентября была закончена кладка стен. 1 мая 1895 года начато возведение сводов. К 5 июня работы были завершены. Храм был покрыт железною крышею, а главы храма — белым железом.
30 июля состоялось освящение и поднятие главного креста на среднюю главу. На главном среднем кресте припаяно медное старинное распятие с эмалированною отделкою, вышиною 4 ¾ вершка и шириною 2 ½ вершка – пожертвованное крестьянином д. Софоново Афанасием Евдокимовым Заморкиным.
Итак, в 1893 году церковное здание было расширено, на окнах установлены кованые решетки, еще раньше деревянная кровля заменена железной, храм был отбелен. Все работы выполнены местными мастерами. Возможно, тогда же был освящен еще один придел. Главный иконостас храма был шестиярусным, придельный – трехъярусный.
В 1896 году были начаты работы по внутренней отделке храма: штукатурка стен, кладка печи, настилка деревянных полов, установка окон и дверей. К 1 ноября был поставлен иконостас, который изготовил мастер из Костромской губернии Петр Трубников. Иконы написал живописец той же Костромской губернии Александр Божанов.
Новостроенный каменный храм в честь святого Архистратига Михаила в селе Нелазском представлял собой величественный пятиглавый храм.
Холодный, в плане крестообразный, храм был покрыт четырёхскатной крышей, с пятиглавым завершением. С востока к основному объёму примыкала прямоугольная алтарная апсида. Длина храма с алтарём составляла 11 сажен, ширина – 6 сажен, высота до креста центральной главы – 9 сажен.
Постройку увеличили за счет того, что перенесли основное молельное помещение на место пятигранного алтаря прежнего храма и устроили его в виде креста. Новый алтарь стал четырехгранным. Перекрытие выполнено на четыре ската и увенчано пятиглавием.
Купола, имевшие форму маковицы, были переделаны в восьмигранные на более массивных шейках. До этого притвор и трапезная имели деревянное перекрытие.
Здание имело три входа: с запада, юга и севера. Южные и северные дверные проемы обрамлены перспективными арками с килевидным завершением, опирающимися на полуколонны, с чередующимся кирпичным рядом. Над ними расположены по три окна с повторяющимся арочным обрамлением и декоративными полуколонками. Раньше перед южными дверями было каменное крыльцо, а перед северными — деревянное.
Основные объемы храма сохранились до наших дней в том виде, в котором они отражены на проектных чертежах от 1893 года, за исключением снесенных глав.
Напротив западного входа храма располагалась каменная колокольня, построенная в 1852 году, в три яруса, высотой 11 саженей (24 метра).
Иконостас резной, с массивными резными колонками между иконами, совершенно белый, ни золочен, ни крашен ничем, иконостас состоял из 4-х ярусов и заканчивался над каждою изображением креста, на коих на средней киоте крест более прочих. Иконы в иконостасе большая часть старые из прежнего храма, но возобновленные снова, иные же есть новые. На иконе Архангела Михаила — латунная посеребренная риза.
Таким образом, к концу 1896 года храм Архангела Михаила был готов к освящению.
Торжественное освящение Михаило-Архангельского храма состоялось 22 августа 1897 года.
В 1911 году каменный храм Архангела Михаила был расписан известным череповецким иконописцем Александром Ивановичем Леоновым за 900 рублей. Осенью 1912 года, за 330 рублей Александр Иванович выполнил работы по золочению иконостаса в Борисоглебском приделе. В том же году он расписал стены придела, получив за работу 600 рублей. 8 ноября 1912 года, на праздник Архангела Михаила, состоялось малое освящение обновлённого храма.
После революции 1917 года Нелазский приход сумел сохранить в своём ведении оба храма (деревянный храм Успения Божией Матери и каменный храм Архангела Михаила), все церковные строения, колокольню и каменную ограду, благодаря своей сплочённости и выполнению всех требований по ремонту церквей.
Благодаря священнику Михаилу Попову, который активно противостоял обновленческому расколу, приход Нелазской церкви, до самого закрытия оставался под юрисдикцией Патриаршей Церкви.
26 октября 1937 года отец Михаил Попов был арестован. В след за ним было арестовано ещё 12 жителей села Нелазского и окрестных деревень.
Богослужения в Нелазских храмах были прекращены. Официальное постановление о ликвидации Нелазского прихода вышло 7 июня 1939 года.
После закрытия здание церкви Архангела Михаила было переоборудовано под сельский клуб. Завершения храма были разрушены, настенные росписи закрашены.
Во времена войны здесь жили пленные немцы, потом церковь снова стала клубом.
После закрытия клуба храм несколько лет простоял заброшенный и постепенно разрушался.
В конце XX века здание бывшей церкви было выкуплено московским предпринимателем и до недавнего времени находилось в частной собственности.
В 2021 году храм Архангела Михаила был признан памятником архитектуры регионального значения.
В июле 2024 года владелец выставил здание на продажу. Михаило-Архангельская церковь была приобретена благотворительным фондом «Наследие русского севера» и передана в пользование Череповецкой епархии.
19 сентября 2024 года, в день Воспоминания чуда Архистратига Михаила, бывшего в Хонех (Колоссах), состоялась поездка добровольческого отряда «Возрождение», для уборки мусора, накопившегося в Михаило-Архангельском храме за советский и постсоветский период.
Архитектурно-строительной комиссией Череповецкой епархии планируется консервация храма, а затем и его полное восстановление.
Нелазский приход
Когда и кем первоначально основан Нелазский приход никому неизвестно.
Храмов два: один деревянный в честь Успения Пресвятой Богородицы, а другой каменный в честь Святого Архистратига Божия Михаила.
Деревянный храм построен в 1694-м году тщанием прихожан неизвестно с чьего благословения. Первоначально он стоял без фундамента и был необшит снаружи, а покрыт был дранкою чешуеобразно. В 1856-м году очень обветшал. Крыша дала течь и храм накренился к югу. В этом году прихожане поставили его на фундамент из дикого камня, вынувши снизу 3 три венца бревен. Концы бревен, на которых галерея, прогнили, и потому их обрезали, через это галереи стали поуже. Тесом обшита в 1853 году.
Иконостас новый сделан живописцем Андреем Федоровым Смирновым в 1859 году за 700 рублей. Престолов один.
Приход расположен по течению речки Нелазы, отсюда и получил свое название. В летнюю пору бывают крестные ходы во все ближайшие к церкви деревни. Крестные ходы установлены давно, по случаю падежей на скот. Прихожане к Храму Божиему усердны и почти все православные, кроме 11-ти человек раскольников.
Из недвижимой собственности церковь имеет 44 десятины 1100 квадратных сажен писцевой земли. 9 каменных лавок, построенных в 1862 году на церковные средства. Мукомольную мельницу, при которой 4 ½ десятин земли, при деревне Патине и 1—квадр. сажен земли в селе Борисоглебском против церковной сторожки.
Мельница построена неизвестно когда и кем, но отдана помещиками по полюбовной сказке в 1845-м году.
Новое кладбище открыто 1-го мая 1893 года, огорожено поворником в столбы.
Старое кладбище при церкви в то же время закрыто…
… Причт до 1874 года состоял из священника, диакона на дьяческой вакансии и пономаря и по 1889 год состоял из священника и псаломщика, а с 1889 года состоял из священника, диакона и псаломщика.
Жалованья от казны священник получает 140 руб., псаломщик 40 руб, а диакон пользуется 1/3 годового причтового дохода. Церковный дом имеется только для священника в селении Поповском, куплен в 1882 году на церковную сумму.
Училищ два: министерское двухклассное открыто в 1867 году, в коем состав учащихся простирается до 140 человек, а состав учащих – 3 учителя и законоучитель.
Второе училище – церковно-приходское женское с 28 человеками учащихся открыто 15 сентября 1890 года.