Первое упоминание о православном храме на территории села Вновь-Юрмытское относится к середине XVII века. Слобода Юрмытская (Юрмытско-Печеркинская) была основана в 1646 году выходцами из центральных губерний России. Название происходит от реки Юрмычь, на правом берегу которой первоначально поселились переселенцы. В этот период был сооружен первый храм, освященный во имя Пресвятой Богородицы.
В 1677 году слобода и часть близлежащих поселений были перенесены на левый берег реки из-за неплодородных болотистых почв. Новое село получило название Вновь-Юрмытское. О судьбе первого храма после переселения сведений не сохранилось. Предполагается, что деревянная церковь была возведена вскоре после основания нового поселения, но к 1780 году прекратила существование, вероятно, уничтоженная пожаром.
В 1780 году жители села приступили к строительству новой деревянной церкви рядом с местом прежнего храма. Строительство завершилось в 1782 году, единственный престол освятили в честь Архистратига Михаила. К 1794 году храм обрел южный придел, освященный в честь святителя Николая, Мир Ликийских Чудотворца. Эта церковь функционировала до 1814 года.
Закладка каменного двухпрестольного храма состоялась в 1812 году с благословения преосвященного Иустина, епископа Пермского и Екатеринбургского. В 1814 году возвели северный придел во имя святых патриархов Александрийских Афанасия и Кирилла, освященный 17 января 1815 года. Главный храм с престолом во имя Архистратига Михаила достроили к 1821 году. С 1827 по 1833 годы сооружение расширили вторым этажом с престолом во имя святителя Николая. В 1867 году добавили южный придел в честь Благовещения Пресвятой Богородицы, превратив храм в четырехпрестольный.
К концу XIX века приход включал жителей восьми окрестных деревень с часовнями и двумя церковно-приходскими школами. В 1922 году из храма изъяли церковные ценности. Богослужения запретили в 1936 году, после чего здание разрушили. В настоящее время в селе действует молитвенный дом, освященный во имя Архистратига Михаила, где совершаются регулярные богослужения.