Первое упоминание о строительстве церкви в Шаве относится к 1613 году; первоначальный деревянный храм впоследствии сгорел.В 1792 году началось строительство новой каменной церкви, однако местные жители продолжали игнорировать её, что привело к её разборке.В 1896 году на окраине села была возведена новая деревянная церковь, которая сохранилась до наших дней.
В 1930-х годах, в период антирелигиозной политики советского государства, храм был закрыт и переоборудован под клуб. В 1994 году здание церкви было возвращено верующим и отремонтировано.