Приход был создан на месте упраздненного Уздренского Введенского монастыря, который ранее назывался Уздренской пустынью по названию реки Уздры. Обитель возникла не позже начала XVI века. Среди её строителей и основателей были монах Адриан в 1693 году (вместе с ним келарь монах Игнатий, казначей монах Феодосий, священник Иван Григорьев и шесть монахов); монах Тихон в 1694 году; монах Арсений в 1702 году; иеромонах Филарет в 1723 и 1738 годах; иеромонах Иоанн в 1748 году; иеромонах Филарет в 1754 и 1760-1763 годах; игумен Стефан в 1763 и 1765 годах.

Храмы Уздренского прихода располагались в деревне Монастырской. Первая церковь была освящена в честь Введения во храм Пресвятой Богородицы. Два дополнительных престола были посвящены святителю Николаю Чудотворцу и мученикам Флору и Лавру.

В 1770 году была построена новая Введенская церковь, которая сгорела 28 ноября 1816 года. В 1820 году на её месте возвели каменный храм. Проект разработал губернский архитектор Шилин, а иконы для Введенского иконостаса написал мещанин Владимирской губернии Феодор Михайлович Пурецкий, для придельного, крестьянин Онежского уезда Григорий Федорович Максимов.

Церковь в честь святителя Николая Чудотворца в нынешней Михайловке была построена в 1662 году и простояла до 1864 года, когда её разобрали из-за ветхости. На её месте возвели новый деревянный храм с тремя престолами: центральный освящён в честь Рождества Пресвятой Богородицы, правый, в честь святителя Николая, левый, пророка Илии.

На сегодняшний день храм сохранился частично.