Istedenfor studiene fulgte 16-åringen etter hans hjertes stemme, hemmelighetsfullt forlot foreldrehjemmet og gikk pilegrimsgang til forskjellige klostre for et helt år og i slutten fikk straff fra faren. Da Pavel var 25 år gammel, velsignet hans far ham, den og unge Pavel forlot foreldrehjemmet for alltid. Han besøkte mange hellige steder, blant annet Kiev Petsjersk Lavra og Potsjaev Lavra. Han liktesogså Nord-Russland, og besøkte klosterene Solovetskij, Verkolskij, Kozheozerskij klostre og mange andre.