Воя начинается в далеком 1729 году. В 1786 году церковь
сгорела.
Каменная церковь была построена в 1821 году.
С 1935 г в ней устроили мастерские, поставили дизель-генератор, в святом и дорогом сердцу каждого верующего месте ремонтировали тракторы.
В 60-е годы сорвали с церкви кресты и пытались её взорвать…
Восстановление церкви началось в 1999 году по инициативе супругов Коковихиных Владимира Семеновича и Татьяны Васильевны.
«И свершилось то, о чем в течение почти целого столетия мечтали те, кто втайне хранил иконы Никольского храма, кто молился при свете ночника, кто все эти годы праздновал и Пасху, и Рождество, и Троицу, кто воспитывал своих детей и внуков в святоотеческой православной вере: храм в Вое возродился, как говорят, восстал из пепла».