Он был племянником преосвященного Поликарпа (Радкевича), епископа Орловского, и его рекомендации и поддержка помогли юному подвижнику осуществить свою мечту – стать монахом.
Была у него еще одна мечта – посетить святые места Иерусалима и Святую Гору Афон, которую он вскоре смог осуществить. Прибыв в 1865 году на Афон, он был очарован образом здешней монашеской жизни и решил навсегда остаться в уделе Пресвятые Богородицы.
Вот как описывает дальнейшие приключения Паисия его духовный отец иеросхимонах Иероним: «По прибытии его на Афон он сначала пристал к монастырю Хиландарь. Потом обошел некоторые монастыри, скиты и келлии, прося, чтобы где либо приняли его на жительство, но ему везде отказывали по причине молодости и слабого сложения. Таким образом, он дошел и до нашего монастыря, явился ко мне и просил о принятии в монастырь на всегдашнее жительство. Я сказал ему:
– Пожить у нас гостем или странником ты можешь хоть год и два, а принять тебя вовсе невозможно по причине молодости твоей, а более по слабому сложению твоему. Что ты здесь будешь делать? – спросил я его. – Ты здешних трудов не можешь понести, ты не можешь простоять всенощного бдения, которое длится десять часов, и так же, как мы, не можешь поститься и трудиться. Я удивляюсь, зачем ты сюда пришел. Разве в России нет спасения? Спасение везде можно обрести. Где только человек понудится творить волю Божью, там и спасется. На это мое замечание Паисий ответил с улыбкой:
– Я читал, батюшка, в книгах, что Святая Гора Афон есть жребий Божией Матери и что Она особенно печется о спасении здешних насельников. Так как я люблю Божию Матерь и имею к Ней веру, потому и надеюсь, что здесь, в ее жребии, удобнее и скорее спасусь, нежели в России.
– А каким образом, – спросил я его, – ты, будучи молод, слабого сложения и нежного воспитания, к тому ж без средств, отважился пуститься в такое далекое путешествие за границу, в варварское царство, не узнав наперед о бедственных обстоятельствах здешнего края, и решаешься остаться здесь на всегдашнее жительство?
– Простите, батюшка, – отвечал он, – обо всем этом я слышал и читал, но при всем том я шел к Афону как к любезному родительскому дому с большой радостью, ободрял себя верой и упованием на покровительство и помощь Божией Матери, и Она, Всеблагословенная моя Попечительница, помогла мне во всех моих нуждах. Как только я помолюсь Ей усердно, то скоро и получаю просимое. Самое большое препятствие моему намерению я встретил в Орле от дяди моего, преосвященного Поликарпа, который хотел оставить меня у себя навсегда, но я не согласился.
И хотя он всю зиму удерживал меня, всячески упрашивал и испытывал меня тяжелыми послушаниями, заставлял в саду копать мерзлую землю, чтобы устрашить меня и показать мне на опыте, что я не способен к таковым трудам, которые на Афоне для меня необходимы, но я при помощи Божией Матери все его испытания выдерживал. Наконец он решился отпустить меня на Афон и предлагал мне рекомендательные письма к знакомым его на Афоне, потому что он сам был там, но я, имея в душе веру к Божией Матери, отказался от его предложения. На что он сказал мне: „Какой ты гордый!“ Зато на дорогу дал мне денег пять рублей. Но я о деньгах и не думал. До Одессы шел пешком, один, милостыни не просил, и везде боголюбивые люди кормили меня и сами предлагали деньги. Как только спросят, куда я иду, и лишь услышат, что путь мой на Святую Гору Афонскую, то с удивлением скажут: „Ах, какой молодой, куда идешь спасаться“. И затем дают денег. Таким образом, на пути в Одессу мне дали до 50 рублей, которых до Афона я не мог всех истратить. И вот Божия Матерь оправдала мою к Ней веру, помогла исполнить мое желание. Я теперь здесь и всей душой верю и надеюсь, что Она спасет меня. А в Россию я уже ни за что не возвращусь, и если вы не примете меня, то буду жить у вас хоть поклонником, потому что мне, отче, все у вас понравилось. А когда заболею, то вы, верно, не оставите меня умереть без пострига, как это у вас в обычае.
После этого объяснения ему было дозволено жить в гостинице в числе поклонников. Но по прошествии полугода, видя его добрый нрав, все отцы полюбили его и просили о принятии его в общежитие. Он был принят и определен для жительства за монастырем, в келлию преподобных Печерских под надзором иеромонаха иконописца отца Василия (Селезнева). Там занимался писанием писем и разных бумаг монастырских, пономарил в церкви. В неделю раз приходил на всенощное бдение в монастырь, по обычаю раз в две недели приобщался Святых Таин.