Деревянную Николаевскую церковь в селе Шайдуриха освятили в 1855 году. В 1899–1903 годах в храме бывал на службах будущий уральский писатель П. П. Бажов, который начал в Шайдурихе трудовую деятельность, работая в местной школе учителем словесности. В 1930-е годы Никольский храм закрыли, вскоре деревянное здание полностью выгорело в результате пожара.
Уже в наше время в селе сформировалась православная община. Для совместных молитв приспособили молитвенный дом. Вскоре было принято решение построить небольшой храм на том же месте, где находился сгоревший в 1930-х годах храм во имя святителя Николая Чудотворца. 9 июня 2018 года было положено основание будущего храма. Уже к ноябрю 2018 года выстроили основной объём, в ноябре на храм водрузили купол и крест. Храм имеет простые формы: двускатные кровли над притвором, основной частью и алтарём.