Строительство каменной церкви села Павловского было окончено в 1813 году. Была сооружена на средства Александра Андреевича Нечаева. Церковь была построена в стиле классицизма. Кирпичная, такой же была и колокольня. Раньше была обнесена каменной оградой, внутри которой находилось приходское кладбище. Престолов было 2: 1 — в холодной — в честь святителя Василия Великого, 2 — в теплой — в честь святого великого князя Александра Невского. Закрыта не позже 1930-х годов. Использовалась как пекарня. От церкви сохранились только стены четверика и трапезной. Колокольня разрушена. Сейчас заброшена, своды обрушились.
