Вся жизнь инока Павла была чудесной. С ранних лет его тянуло уже к жизни духовной, подвижнической: 12-летним мальчиком он делает попытку уйти в Стародубческие старообрядческие монастыри, что ему тогда не удалось. Только уже в 25-летнем возрасте он поселился в знаменитом Лаврентьевском монастыре (близ г. Гомеля), впоследствии тоже разоренном и отобранном от старообрядцев николаевским правительством. Одаренный от природы богатыми способностями, Павел имел страстную любовь к чтению книг духовного содержания и обладал поэтому колоссальными познаниями в церковно-богословской и церковно-исторической литературе. Почти с детства он проникся глубокой верой, которая потом не изменяла ему никогда, что он предназначен Самим Богом для совершения какого-то великого дела. Своим неизменным покровителем считал святителя Николу Чудотворца, который действительно ему являлся неоднократно и давал свои наставления. По ним и действовал Павел и имел успех.
[190] Он отрекся от мира и принял иночество, чтобы только выполнить предназначенную ему Богом миссию. Живя в монастыре, общаясь там с лучшими духовными деятелями старообрядчества и заодно с ними остро и больно переживая тогдашнюю трагедию "оскудения священства", инок Павел "считал уже не подлежащим ни малейшему сомнению, что он свыше предназначен именно для того, чтобы послужить древлеправославной Церкви приобретением для нее епископов, необходимо нужных в предотвращении угрожающего ей оскудения священства, что именно к этому подвигу Промысл готовил его с юных лет и что к нему же относились чудесные явления святителя Николы." [191] Вера Павла начала оправдываться: как раз к этому времени к нему явился из Петрограда от тамошнего старообрядческого деятеля, "гильдейца" Сергея Григорьевича Громова, знаменитый посол - сам Афанасий Кочуев. Громов взял на себя весьма опасное по тогдашнему времени дело снаряжения на Восток посольства для отыскания епископа и устройства за границей старообрядческой архиерейской кафедры, и к этому делу привлек инока Павла, которого уже раньше знал как человека предприимчивого и самоотверженного. Предложение Громова - оно было, собственно, решением Московского собора - отправиться на Восток с указанной целью было принято Павлом с особой радостью как указание свыше, как призыв Самого Господа. Нужно было найти себе спутника, и жребий пал на вышеупомянутого инока Геронтия, с которым Павел находился в тесной дружбе. Он тоже с юношеских лет возымел непреоборимое влечение к духовной жизни: девятнадцатилетним юношей он поселился в уединенном Серковском монастыре (близ г. Оргеева Бессарабской обл.), тоже, конечно, отобранном от старообрядцев в николаевское время, и после трехлетнего искуса постригся в иноки. Он потом стал евангельским отцом самого Павла. Чудным Промыслом Божиим Геронтий прибыл в Лаврентьев монастырь из Бессарабии как раз в тот момент, когда Павел уже избрал его себе в спутники по указанному святителем Николою жребию. С не меньшею радостью и Геронтий принял сей жребий. Это был уже 1836 год."С этого времени, - замечает профессор Субботин, - и начинаются странствия, труды и подвиги, предпринятые ради приобретения потребных старообрядчеству епископов двумя знаменитыми у старообрядцев друзьями - Павлом и Геронтием. Это была действительно примечательная двоица, связанная редким единодушием".
[192] Павлу в это время было 27 лет; Геронтий же был старше на пять лет.Они имели намерения исследовать сначала такие восточные страны, как Персия, Грузия, другие места по предгорьям Арарата, где, как тогда многие верили, скрываются истинные христиане и среди них находятся древлеправославные епископы; затем страны азиатской и европейской Турции - за Ливаном, в Сирии, в Египте. К 6 мая того же 1836 г. они благополучно добрались до г. Кутаиса. Но здесь были задержаны местной полицией, которая обратила внимание на их странное одеяние: старообрядческие, особого покроя камилавки и короткие мантии с красной оторочкой. Сам главнокомандующий Кавказом, барон Розен, допрашивал их. Согласно своим документам, они показали совершенно правильно о месте своего происхождения и приписки. Тем не менее, их арестовали и продержали в тифлисской тюрьме, "под замком секретных твердынь", более трех месяцев, пока наводились о них справки в местах их приписки. Это "испытание Божие" послужило им в дальнейшем на пользу: они стали осмотрительнее и осторожнее в своем путешествии и в предприятиях. Еще в тифлисской тюрьме они сговорились относительно дальнейшего путешествия и осуществления своих планов.