На новом месте он предался обычным своим подвигам поста и молитвы. Подвижник был уже престарелый возрастом: к тому времени он уже прожил лет 70. Но немощи старости не ослабили его ревности; наоборот, молитвы и славословие к Богу становились еще продолжительнее, пост суровее прежнего: пять дней в неделю пребывал преподобный совсем без пищи и только в субботу и воскресенье принимал немного хлеба и воды. Блаженная жизнь его была подобна жизни первого человека до грехопадения. И действительно, птицы и звери, даже хищные, мирно паслись возле жилища праведника, утешая его незлобием. К нему приходили заяц вместе с лисицей и принимали пищу из рук святого старца. Вились птицы. Являлся медведь и смирно ждал себе пищи. Правда, здесь испытал преподобный сильные искушения от врага человеческого рода, но, укрепившись ранее в добродетели, он победил все искушения и досаждения демонов, ограждая себя крестным знамением креста Христова. Еще менее могли вредить злые люди, пытавшиеся овладеть имуществом в хижине преподобного, который сам тяготился земными вещами.
О подвигах отшельника узнали в окрестности. Стали приходить к нему в уединение ради поучения, ибо слову его дана была премудрость, разум и утешение. И слышавшие наставления и видевшие житие преподобного почитали его уже не как человека, а как Ангела Божия. Многие просили его разрешения поселиться с ним в пустыне и пользоваться его руководством на пути спасения. Преподобный долго отказывал им, называя себя недостойным быть учителем, но уступил неотступным просьбам и стал принимать братию и устанавливать правила общего жития. Однако он действовал не как старейшина и начальник, но как самый последний из братии — тихо и кротко. Он нисколько не послаблял требований иноческого устава, но умел заставить сподвижников выполнять его добровольно и охотно. Своей кротостью, долготерпением в обхождении, своим примером и попечительностью о каждом преподобный Павел объединял всю братию. Его поучения были исполнены удивительной простоты и мягкости чувства. «Чада, — говорил он, — сколько сил имеете, подвизайтесь о своем спасении, прежде чем наступит время, когда принуждены будем плакать о нынешней лености. Если кто скажет, что немощен и слаб он, я отвечу: а ты по силе своей положи начало подвигу, и Бог даст тебе помощь на все доброе. Разумея это, воспрянем от сна духовного, пойдем тесным путем, ведущим в жизнь вечную, предадим телеса свои на труд, и на пост, и на молитву, и на воздержание, и на поклоны: с усилием достигается Царство Небесное. Пожалеть придется, если из-за своей лености мы лишимся вечной жизни: понудим же себя в этом кратком веке. Не будем лениться, братия, и угождать тленному телу, не будем забывать, что всякий увлеченный временным житием сим лишится жизни вечной. Раскроем книги и прочтем жития святых отцов и найдем много полезного. Сколько отцы исправляли себя, сколь были смиренны, до какого изнеможения и уничижения себя доводили! С какой тихостью и чистотою жили они! Бдение, молитва, покаяние, слезы; если мы не потерпим этого, никогда не будем оправданы. Напишем же на скрижалях сердец наших наставления, какие оставили нам святые отцы, да не будут нам во осуждение словеса их в день судный».
Собравшееся возле преподобного Павла братство не имело сначала своей церкви. Построение церкви и с нею образование монастыря сопровождалось особыми знамениями. Как-то ночью на молитве преподобный слышит звон на том месте, где стоит теперь его монастырь. И это повторялось не раз и не два, а многократно, причем звон в праздники отличался от звона в будни. Преподобный долго почитал слышимый им звон за мечтание. Но вот случилось, что он услышал звон в пасхальную светоносную ночь, звон сильный. Открывает он оконце своей келлии и видит свет, сияющий на месте, где ныне стоит церковь Живоначальной Троицы. Слышание звона и видение света исполнили сердце его великой радостью и убедили, что благоволение Божие к месту сему несомнительно и что здесь прославится святое имя Божие. Поведал он обо всей братии, и все славили и благодарили Бога.