Приход во имя святых преподобномучениц Великой княгини Елисаветы Феодоровны и инокини Варвары возник в декабре 2004 года по благословению архиерея, когда через посёлок Новоасбест провозили ковчег с частицей мощей святой Елисаветы Феодоровны. Тогда же был зарегистрирован устав новой религиозной организации и началась организация регулярных молебнов, которые сначала совершались в небольшой молитвенной комнате при городской больнице поселка.
В течение нескольких лет прихожане совершали поездки на Божественную литургию в храм апостолов Петра и Павла в соседнем городе, что усиливало их стремление иметь собственный храм. В 2009 году для нужд прихода было выделено помещение в цокольном этаже жилого дома по адресу улица Ленина, 11, где оборудовали алтарную зону и начали регулярно совершать службы с марта 2010 года.
Параллельно шло оформление земельного участка под строительство, и весной 2011 года он был официально закреплён за приходом. На этом этапе добровольцы и благотворители при участии Фонда Архангела Михаила собрали средства на подготовительные работы, включая устройство фундамента и закупку уральской сосны для сруба будущего здания.
В ноябре 2012 года состоялась торжественная закладка первого камня в фундамент деревянного храма, которое приурочили к 400-летию Дома Романовых. Древесину высушивали и обрабатывали местные мастера, а плотники приступили к возведению стен чуть позже, ближе к лету 2013 года.
Из-за ограниченного бюджета работы неоднократно приостанавливались, однако к 2017 году удалось завершить основные строительные этапы: возвести стены, установить крышу и пристроить притвор-колокольню. В день престольного праздника 18 июля 2017 года в ещё не полностью отделанном здании впервые отслужили Божественную литургию.
Последующие годы ушли на внутреннюю отделку: настил полов, устройство тёплых коммуникаций, монтаж иконостаса из натуральной сосны, украшение световым витражным окном в алтарной части и обустройство трапезной и воскресной школы в цокольном этаже. Прихожане самостоятельно занимались покраской икон, шитьём церковной утвари и сбором мебели.
13 июля 2024 года епископ Нижнетагильский и Невьянский совершил чин великого освящения нового деревянного храма. После этого торжественного акта храм окончательно стал центром духовной жизни Новоасбеста.
Само здание выполнено в традиционной уральской технике деревянного зодчества: однонефный сруб, увенчанный восьмигранным барабаном с луковичной главкой и металлическим крестом, который виден из любой точки улицы Ленина. Высота стен достигает десяти метров, а площадь основного зала составляет около ста квадратных метров, что позволяет одновременно молиться до шести десятков человек.
Внутренняя атмосфера храма отличается простотой и светом.
