Приход был образован из упраздненного Уздренского Введенского монастыря, который раньше назывался Уздренской пустынью по имени реки Уздры. Обитель была основана не позже начала XVI века. Её строители и основатели — монах Адриан в 1693 г. (с ним были келарь монах Игнатий, казначей монах Феодосий, священник Иван Григорьев и шесть монахов); монах Тихон 1694 г.; монах Арсений 1702 г.; иеромонах Филарет 1723 г.; иеромонах Филарет 1738 г.; иеромонах Иоанн 1748 г.; иеромонах Филарет 1754 г.; иеромонах Филарет 1760-1763 г.г.; игумен Стефан 1763 – 1765.
Храмы Уздренского прихода находились в тогдашней деревне Монастырской. Первая церковь была освящена во имя Введения во храм Пресвятой Богородицы. Два дополнительных престола освящены в честь святителя Николая Чудотворца и мучеников Флора и Лавра.
В 1770 году построена новая Введенская церковь, но она сгорела 28 ноября 1816-го. Вместо нее в 1820-ом построен каменный храм. План составил губернский архитектор Шилин, а иконы для Введенского иконостаса написал мещанин Владимирской губернии Феодор Михайлович Пурецкий, для придельного — крестьянин Онежского уезда Григорий Федорович Максимов.
Церковь в честь святителя Николая Чудотворца в нынешней Михайловке возведена в 1662 года и простояла до 1864-го, пока не была разобрана по ветхости. Вместо неё построен новый деревянный храм с тремя престолами: средний освящён во имя Рождества Пресвятой Богородицы, справа — во имя святителя Николая, слева — пророка Илии.
В настоящее время храм сохранился частично.
