Первая церковь основана в конце 14-го века святителем Стефаном Пермским, который около 1380 г., по сооружении Благовещенской церкви при устье реки Выми, на соседнем холме построил над самым пнём боготворимой зырянами-язычниками берёзы другую церковь, во имя Архистратигов Михаила и Гавриила. По учреждении в 1383 г. на Усть-Выми архиерейской кафедры, свт. Стефан устроил при Архангельской церкви монастырь с архиерейским (владычним) домом и училищем для приготовления священноцерковнослужителей. Поэтому село Усть-Вымь впоследствии именовалось Владычным городом. Здесь пребывали все Великопермские архиереи, до перевода кафедры в Вологду около 1503 г. Монастырь существовал до 1764 г., после чего церковь стала приходской.

Две каменные церкви, построены первая - в 1711 году, двухэтажная; вторая - в 1795 году, одноэтажная. Престолы: в теплой одноэтажной - во имя Архистратига Михаила; в двухэтажной - верхний во имя Вознесения Господня, нижний во имя свт. Николая Мирликийского.

В 1874-1899 г.г. церкви были приписаны к Усть-Вымской Благовещенской церкви.