Ныне существующая каменная церковь Покрова Пресвятой Богородицы строилась в два этапа.

В 1868 г. было окончено строительство трапезной части храма (в которой были освящены престолы придельных храмов во имя Святых первоверховных апостолов Петра и Павла и Святителя Николая Мирликийского Чудотворца) и колокольни, позднее был выстроен четверик главного здания храма.

12 ноября 1937 г. был арестован настоятель Ново-Васильевской церкви протоиерей Александр Михайлович Покровский (1879-1937) и 27 ноября того же года расстрелян.

В с. Ново-Васильевское проживал бывший псаломщик Виноградов Александр Фёдорович (1895-1937).

Родился в с. Троице-Илево Удомельского района Калининской обл., образование низшее, без определенных занятий.

15 августа 1937 г. он был арестован по обвинению в принадлежности к контрреволюционной группе.

28 августа того же года тройкой НКВД приговорен к расстрелу, и 30 августа 1937 г. расстрелян.

В 1937 г. храм был закрыт и разорен.

Позднее разобрана его колокольня.

В 1998 г. при церкви организован православный приход.