История прихода начинается с 1996 года, когда по благословению архиепископа Екатеринбургского и Верхотурского Никона был создан православный приход, и богослужения проводились в молитвенном доме.
В 2002 году было принято решение о строительстве нового храма. Был подготовлен эскиз и макет храма во имя Архангела Михаила и всех Бесплотных Сил Небесных. В 2004 году архиепископ Екатеринбургский и Верхотурский Викентий совершил закладку храма во имя святителя Николая Чудотворца.
Новый храм был построен в традициях деревянного зодчества и стал одним из крупнейших деревянных храмов на Урале. Здание представляет собой трёхпрестольную церковь с приделами в честь Казанской иконы Божией Матери и пророка Божия Илии.
В конце ноября 2016 года храм был открыт для прихожан и начал функционировать как полноценный духовный центр города Тавда. С этого времени в храме регулярно проводятся богослужения и церковные таинства.
