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