Історія заснування церкви в селі Павлівка (Шандрівка).
Клопотання про початок будівництва сягають 1787 року.
Саме будівництво завершується 1793 року.
За спогадами односельчан церква зруйнована в 30 - роках XX століття радянською владою.
Були спроби в 2000 -х роках відновити церкву, навіть деякий період вона функіонувала у старому приміщенні дитячого садка, але, нажаль, на даний момент церкви у селі немає.