Деревянная церковь на каменном фундаменте в с. Павловка была построена в 1866 г. тщанием прихожан. В 1885 г. епископом Самарским и Ставропольским Серафимом был освящен престол во имя Архистратига Божия Михаила. В зимнее время года церковь была не отапливаемой.
Позже при храме начинает действовать одноклассная смешанная школа (в которой обучались 38 мальчиков и 1 девочка). В 1901 г. для церковно-приходской смешанной школы старанием прихожан было построено новое здание.
В 1942 г. храм закрыли. Церковь подверглась разграблению и осквернению.
На сегодняшний день храм Архангела Михаила пустует, находится в аварийном состоянии. Балки, поддерживающие крышу сгнили и обвалились. Однако, главное богатство церкви – фрески удивительной красоты с поразительной проработкой деталей, но уже полустертые и поцарапанные, в большинстве своем остались на стенах полуразрушенного храма. Деревянная конструкция колокольни сильно обветшала и накренилась.





