Церковь во имя святого архистратига Михаила в селе Павловское Кокчетавского уезда была
построена в 1896-97 годах и освящена в 1899 году - значит, с этого момента был свой приход и свои
метрические книги. Село возникло раньше, и пока не было самостоятельного прихода, крещения, венчания и погребения совершались в другом приходе, к которому новое поселение было приписано. Предполагаю, что это приход станицы Кокчетавская при храме святого великомученика Георгия Победоносца.
Про церкви и приходы читайте у священника Иоанна Голошубина: Справочная книга Омской епархии, 1914 г.