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