Pavel nasce ad Odessa. Terminati gli studi al seminario diocesano della città, nel 1917 è ordinato sacerdote. E’ parroco a Kiversy, provincia della Volynija. Nel 1925 viene arrestato, ma rilasciato dopo breve tempo. Nel 1929 è arrestato nuovamente e condannato a 3 anni di lager da scontare alle isole Solovki.