В 1799 г. деревянная церковь в честь Рождества Пресвятой Богородицы, находившаяся в Михайлове, перенесена была в Виленку, а с ней вместе перемещен был и священник, служивший при той церкви.

Эта церковь существовала до 1838 года. Вместо нее была построена новая церковь с прежним храмонаименованием и с приделами во имя Покрова Пресвятой Богородицы и архангела Михаила. Каменный придельный храм во имя Покрова Пресвятой Богородицы был выстроен в 1824 г, а настоящая церковь только в 1838 году.

Каменная колокольня пристроена была в 1867 г. Впоследствии церковь подвергалась перестройкам. В 1900 г. причту было разрешено возобновить в церкви иконостас и церковную живопись. К 1892 г. церковь состояла из алтарного полукружия, из настоящей и трапезной церкви, где помещались приделы.

Настоящая в основании имела форму четырехугольника, и «затем возвышается круглой башней; трапезная имеет форму четырехугольника».
Настоящая была расписана живописью; в ней над престолом устроена была сень.
В храме были почитаемые иконы. Особенно почиталась икона великомученика и целителя Пантелеимона, присланная с Афона в 1871 г.

Престолов в ней три: главный в настоящей - в честь Рождества Пресвятой Богородицы, второй - в честь Покрова Пресвятой Богородицы, третий - во имя Архистратига Божия Михаила. Дата построения и освящения последнего придела не указана.

В советские годы церковь была закрыта. Дата закрытия неизвестна.