Церковь Введения во Храм Богородицы, расположенная в Халезской волости Южской трети Устюжского уезда, была упомянута в окладной книге монастырей и церквей Великоустюжской епархии за 1755 год. Согласно постановлению епархиального начальства от 6 мая 1872 года, было разрешено построить новую каменную двухпрестольную церковь с колокольней вместо старых малопоместительных и обветшавших храмов. Халезская Введенская церковь, построенная в 1889 году, была каменной. Главный престол был освящён в честь Введения во храм Пресвятой Богородицы, также были престолы в честь правоверных Прокопия и Иоанна Устюжских, святителя Николая Мирликийского, иконы Божией Матери «Милующая», священномученика Власия и святителя Модеста. В 1788 году в приходе насчитывалось 869 человек, а к 1868 году их число возросло до 3813 человек.