Работа по строительству каменного сельского храма началась в 1779 году и продолжалась до 1797 года. Покровский храм окружили красивой каменной оградой с чугунными решётками. В 1879 году началась перестройка храма, сильно изменившая его внешний облик: значительно выше поднялась колокольня, её высота со шпилем составила 51 м (колокольня считается одной из самых высоких на Среднем Урале). В 1929 году храм был закрыт и передан под сельский клуб. В 1930-е годы колокольня и купол были снесены. Здание старинного Покровского храма было передано верующим только в 1991 году. С этого момента началось возрождение байкаловской церкви.