Поселение Большое Седельниково возникло в первых годах XVIII века и первоначально относилось к приходу Свято-Троицкой церкви села Арамиль. К середине XIX века численность населения значительно возросла, что обусловило необходимость строительства собственного храма для обеспечения духовного окормления местных жителей. В августе 1872 года, по благословению архиепископа Антония, была заложена каменная однопрестольная церковь в честь Покрова Пресвятой Богородицы. Строительство велось на средства прихожан, каждый крестьянский двор вносил пожертвования на возведение храма. Для обеспечения прочности стен в строительный раствор добавляли яичные желтки. Освящение храма состоялось 16 июня 1877 года по благословению преосвященного Вассиана.
Архитектурно храм выполнен в русско-византийском стиле с элементами эклектики. Здание представляет собой каменную постройку с основным объёмом, увенчанным куполом, и колокольней. Фасады украшены декоративными элементами, характерными для данного стиля. Внутреннее убранство включало богатую лепнину и росписи. В 1878 году деревянная часовня в честь святого великомученика Георгия Победоносца была перенесена в деревню Малое Седельниково, относящуюся к приходу храма.
В декабре 1885 года в селе была открыта земская школа, которая размещалась в общественном здании. Приходская жизнь включала проведение крестных ходов: на гору, откуда брали камень для постройки храма, в праздник Преображения Господня; ко ключу в праздник Вознесения Господня; в деревню Малое Седельниково 23 апреля.
В феврале 1930 года храм был закрыт в ходе антирелигиозной кампании советской власти. Во время службы было объявлено о его закрытии, что вызвало сильные переживания у прихожан. После закрытия здание использовалось для различных нужд: в нём размещались клуб, библиотека, солдатская казарма, а затем зернохранилище. В 1958 году были демонтированы полы и потолки, однако из-за прочности стен их разобрать не смогли.
К началу XXI века здание храма находилось в полуразрушенном состоянии. В 2005 году начались работы по его восстановлению: территория была очищена от мусора, установлен забор. В 2015 году началось возведение стен, и на Вербное Воскресение была совершена первая за 85 лет Божественная литургия. В 2016 году завершена кирпичная кладка стен, начато изготовление кровли. Осенью 2017 года освящены и установлены купола с крестами.
26 марта 2023 года, после более чем 90-летнего перерыва, храм вновь обрёл колокольный звон. Были освящены и установлены восемь новых колоколов, изготовленных в Каменске-Уральском по заказу Уральского колокольного центра Екатеринбургской епархии. Чин освящения совершили представители духовенства епархии.
