Уже в 25 років Павло слід словами Господа: «вся, що Я маєш, продаждь і роздай бідним: і имети маєш скарб на небесах» (Лк. 18, 22), роздає частину свого маєтку, відпускає на волю селян. Потім, взявши благословення у батька, відправляється в своє заповітне мандрування по святих обителей, щоб під їх дахом знайти спокій своєї душі.
Близько 10 років тривала його странніческіх життя, потім він оселився в Таганрозі, де, забувши дворянське походження почав говорити простонародним малоросійським наріччям, і оселився в землянці. Важкими роботами в порту і невтомній молитвою він очистив і душу, і тіло від усього пристрасного і гріховного. На ньому явно почила благодать Божа: він багатьом світил своїм праведним життям, і мимоволі люди, під враженням промов і справ його, глибше вдумувалися в сенс життя і згадували про своє Небесну Вітчизну. До нього почали приходити за порадами і втіхою. У похилих літах він залишив важкі праці в порту, оселився в маленькому будинку, де молився невпинно Богу і служив людям.
Кожен день, з першим ударом церковного дзвону, він вирушав у Собор, молився за Літургією, поправляв лампади і витирав святі ікони, для чого старець завжди носив з собою маленьку лавочку і білий рушник на плечах. З храму блаженний Павло зазвичай йшов на базар, обвішаний двома полотняними торбами, з палицею в руках, де втішав, наставляв торгують. Ночі він проводив в старанної, колінопреклонної молитві. Ісусова молитва ніколи не сходила з його вуст - він вчив всіх, хто приходить до нього творити цю молитву, і без неї ніколи нікого не впускав до себе в келію.
Павло Павлович любив Храми і часто жертвував на них ікони, лампади, свічки, ялин та інше. Він прищеплював любов до церковних святинь, а народ знайшов в блаженному великого, доброчесного і святого старця. Утвердившись в непорочного життя за Законом Господнім усе, блаженний Павло був неначе б світильник на землі, сяючий добрими справами, маючи від Господа дар зцілення і прозорливості: люди йшли до нього зі своїми скорботами, бідами, питаннями. Багато просили дозволити залишитися у нього, щоб справдилися на них відомі слова псалмоспівця: «З преподобним преподобний будеш, і з чоловіком невинним винен будеш: і з обраним - обраний будеши» (Пс. 17, 26-27). Деяких він залишав пожити у себе як би на слухняності. Блаженний Павло часто жертвував, заради Христа, плодами дворянського виховання і освіченості, під личиною напускною грубості майстерно приховував піднесену й шляхетну душу свою. Станеться прийти до блаженного Павлу відвідувачеві, що має нерозкаяні гріхи, - блаженний, що не бентежачи прийшов грубим одкровенням його таємниць, удавано нападав на одного з послушників: лає, сварить, загрожує палицею, називає гріхи відвідувача, щоб спонукати його до покаяння таким способом. Послушник лагідно терпить, повторюючи: «Вибачте, батюшка, винен». Силою благодаті Божої, блаженний ясно бачив душу людини, його майбутнє. Свого духівника ієромонаху Дамиану передбачив: «Ти будеш Велика людина, такий, шо болиній буть НЕ может», і пророчі слова ці дійсно справдилися в житті отця Даміана, якого Господь сподобив найвищого сану. У 1897 році він був поставлений патріархом Святого Града Єрусалима ...
У момент смерті всі майбутні бачили, що особа угодника Божого засяяло великою радістю, з благодатним голови його по всьому тілу до самих ніг пройшла жовтувата тінь, після чого тіло зробилося білим як сніг. Всі, хто бачив знамення благодаті Божої над блаженним Павлом, умилились серцем і прославили Бога за таку милість ... Блаженний Павло любив говорити: «Хоч я і помру, а моє місце не залишиться порожнім» і додавав: «Мій кущ ніколи не буде порожній» ...
Сільська дівчина Марія Величко прийшла до подвижника з питанням, чи йти заміж або в монастир - і почула: «Ой, дівчино, і помреш у мене». І Марія залишилася в його келії на все життя, згадуючи, прославляючи Господа і наслідуючи подвигам блаженного Павла. Подібно їй, все, хто прагнув прищепити себе до благодатного куща угодника Божого, шукаючи миру, спокою своїм душам, знаходили їх.
З моменту його смерті не припиняється народне шанування Божого угодника, яке останнім часом зростає. У дні пам'яті блаженного - безліч віруючих з усіх кінців Росії збирається до раку зі святими мощами, щоб молитовно вшанувати його; ніколи не порожніє і каплиця на старому, міському кладовищі, де він був похований, не гаснуть лампади перед святими іконами, в його келії. За молитвами блаженного Павла Павловича віруючим подаються від Господа зцілення і розраду, допомогу благодатна.
Молитва святому блаженному Павлу Таганрозькому:
Про великий угоднику Божий і чудотворче, святий блаженний Павла! Ти, на висоту чеснот зійшовши, яко пресвітла зірка житієм твоїм возсиял єси, і странніческіх проживання обравши, світу цього червона ні в чтоже поставив єси. Тим же Всеправедний Суддя багатьма чудесами тя прослави. Душу ж твою святу в небесні обителі всели, ідеже любові Божої насолоджуючись, і наші потреби Зришь, прохання чуєш. Буди нам в недузех цілитель, по морю плаваючим керманич і потопаючим благонадійне порятунок. Молимо тебе, Павле блаженний: випроси всім, у всякій потребі сущим і до твого настання прибегающим, всякий дар коемуждо благопотребен: віри і любові поступу, благочестя множення, світу твердження, хворим зцілення, сумним втіха, що бідують допомога, ображеним перед тими. І сподоби ни, угоднику Божий, молитвами твоїми благочесно життя земне скінчити, Небесне Царство і життя вічне унаследіті, з усіма святими, в безконечния віки віків. Амінь.
Тропар, глас четвертий:
Вітчизни Небесного пошукуючи, будинок батьків твоїх залишив еси. Тлінне багатство світу знехтувавши, збагатився від Господа багатьма чудесами і знаменьмі. Стриманістю, праці і молитвою насолодився єси, образ житія благочестивого являючи. Тому і нині з вірою приходять до тебе в всяцех напастях допомагаєш. Блаженний отче Павле, моли Христа Бога спастися душам нашим.