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