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