Деревянная однопрестольная церковь в честь Покрова Пресвятой Богородицы построена в селе Витка на одноименной реке в 1670 году усердием дворянина Саввы Боровитина. Церковь на каменном фундаменте, с колокольней, с отоплением. До 1863 года она была приписной к Иоанно-Богословской и Водской Воскресенской церквям.

В 1875 году на месте деревянного храма трудами прихожан и на добровольные пожертвования была построена новая каменная церковь. С Высочайшего разрешения государя Александра II. При строительстве храма использовался материал от «слома различных зданий упраздненных по закрытии военных поселений». В церкви был устроен трехъярусный иконостас, на его северной стороне находилась Феодоровская икона Божией Матери конца XVIII века в металлической ризе. Слева от царских врат было установлено резное изображение Нила Столобенского – храмовая икона приписной церкви святого Нила Столобенского.

Приход Покровской церкви составляли: село Витка (Подъелье), деревни Моторово, Трубичино, Стипенка. При церкви были организованы две школы – в селе Витке и в деревне Трубичино. В церкви находилась библиотека, в которой насчитывалось 226 книг.

Покровская церковь была закрыта постановлением Леноблисполкома от 19 июля 1937 года. Здание использовалось под склад стройматериалов.

В 1998 году церковь Покрова Пресвятой Богородицы на Витке возвращена Новгородской епархии, а 14 октября 1998 года освящена архиепископом Новгородским и Старорусским Львом. В настоящее время восстановлены колокольня с колоколами и икона Покрова Пресвятой Богородицы, находящаяся над алтарем. Выполнен косметический ремонт фасада.