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