Праведний Павло Таганрогський народився 8 листопада 1792 року в родині дворянина Чернігівської губернії Павла Стожкова. При хрещенні названий на честь св. Павла Ісповідника. У 25 років, слідуючи словам Господа, роздав своє майно, відпустив селян на волю і вирушив у мандрівку по святим місцям.
Близько десяти років він жив як мандрівник, а потім оселився в Таганрозі, де, забувши про своє дворянське походження, жив у землянці і працював у порту. Його праведне життя приваблювало людей, які приходили до нього за порадою і втіхою.
У похилому віці він залишив важкі праці і жив у маленькому будинку, постійно молячись Богу і служачи людям. Щодня він відвідував собор, дбав про лампади і допомагав нужденним. Він навчав людей молитися Ісусовою молитвою і проявляв турботу про церковні святині.
Праведний Павло мав дар зцілення і прозорливості; до нього приходили з проханнями про допомогу. Він передбачав майбутнє своїм духовним дітям, зокрема своєму духовнику, ієромонаху Даміану.
Приближаючись до кінця свого життя, він знав день і годину своєї кончини. Упокоївся 10 березня 1879 року, його обличчя в момент смерті засяяло радістю, а тіло стало білим, як сніг.
Місцеве прославлення святого відбулося 20 червня 1999 року в Таганрозі. Понад десять тисяч віруючих прийшли вшанувати його пам'ять. Ім'я праведного Павла Таганрогського було включено до місячного списку Руської Православної Церкви для загальноцерковного шанування 2-3 лютого 2016 року.
