Когда преподобный Павел достиг 22-го года своей жизни, родители настаивали, чтобы он вступил в брак. Но природные наклонности, благочестивые упражнения и глубокие размышления влекли его на иной путь. И вот тайно от родителей Павел уходит в обитель Рождества Христова на Прилуке и принимает иноческое пострижение. Новопостриженный инок предается усиленному посту и труду. Хлеб, соль и вода служили ему для питания тела; бдение, молитва и неослабное соблюдение правил иноческого жития питали дух его; свободное от церковной молитвы время он отдавал на исполнение монастырских послушаний, служа братии как бы последний, худший всех и всем слуга.
Устремляясь на высшие подвиги, преподобный желал иметь себе опытного наставника на пути добродетели. В то время сиял своими подвигами и чудесами преподобный Сергий Радонежский, и Павел, слыша о великом подвижнике, отправился в обитель Живоначальной Троицы. Преподобный принял его с любовью; прилежно испытав пришельца, преподобный убедился, что он исполнен страха Божия и с великим тщанием прилежит подвигам добродетели, а потому и начал наставлять его на путь спасения. Преподобный Павел отказался от своей воли и отдал всего себя воле наставника, полагая в этом первую обязанность инока. В обители преподобного Сергия Павел с полным усердием нес послушания на кухне и хлебопекарне. С усердием и благоговением посещал подвижник храм Божий, с неослабным вниманием выслушивал слова церковных молитв и песнопений. Воздерживался от праздных разговоров, от излишества в пище. По смирению своему считал себя последним из братии. Своими подвигами преподобный Павел достиг дара умиления и обильного источника слез.
Так прожил преподобный в Радонежской обители немало времени и заслужил от братии общее почитание и славу. Но честь и слава от людей не привлекали подвижника: он стал просить у преподобного благословения на уединение и, получив разрешение, провел в отходной, или уединенной, келлии пятнадцать лет. Здесь труды телесные и непрестанная молитва наполняли все его время. Беседы с людьми он заменил и с великой пользой углублением в Божественные Писания. Напоенный же священными словами Писания, как древо при водном источнике, преподобный безмолвник возрастил в себе благодатный дар слова: слово его было растворено Божественной солью. И братия устремились за поучением к отшельнику, прерывая подвиги его уединения. Возрастала молва о проникновенных поучениях блаженного, но он находил, что для него самого полезнее бежать от братии. К великому Арсению было слово от Бога: «Бежи, молчи, безмолвствуй — и в сем корень несогрешения. Бегай от людей — и спасешься».
Размышляя об этом и полагая, что обращение с людьми принесет ему смущение и оторвет от богомыслия, преподобный Павел упросил своего наставника благословить его на пустынножительство.
Преподобный Сергий, зная духовную зрелость Павла, благословил его на отшествие в пустыню и, отпуская с молитвой, вручил ему непобедимое оружие — крест Господень, как верное напутствие. Сей медный крест до последнего времени хранился на гробе преподобного Павла в устроенной им обители.
Выйдя из Троице-Сергиева монастыря, преподобный Павел отправился на север, за Волгу, в лесную пустыню и переходил с одного места на другое: жил некоторое время в уединенной келлии недалеко от Успенского Аврамиева монастыря, но отсюда был изгнан игуменом; потом подвизался вблизи Городецкого Феодоровского монастыря; жил и в других уединенных местах. Потом ушел он в отдаленный Комельский лес и остановился на речке Грязовице, избрав себе для жительства дупло липы, в котором провел три года в полном уединении, в подвигах молитвы и поста, в созерцании, освобождавшим ум преподобного от пристрастия ко всему земному.
Но Господу было угодно, чтобы преподобный Павел послужил спасению других, наставляя их и своим словом, и примером подвижнической жизни. Преподобный оставляет дупло липы и еще раз переменяет место подвига: переходит к речке Нурме в том же Комельском лесу, где впоследствии он основал свою обитель. Здесь преподобный Павел построил себе малую хижину и выкопал колодезь в полугоре.