Праведни Павле Таганрожски рођен је 8. новембра 1792. године у породици племића из Черњиговске губерније, Павла Стожкова. На крштењу је назван у част светог Павла Исповедника. У 25. години, следећи речи Господње, поделио је своје имање, отпустио кметове на слободу и кренуо на путовање по светим местима.
Око десет година живео је као путник, а затим се настанио у Таганрогу, где, заборављајући на своје племићко порекло, живео у земунци и радио у луци. Његов праведан живот привлачио је људе који су долазили код њега по савет и утеху.
У старости је напустио тешке послове и живео у малој кући, непрестано се молећи Богу и служећи људима. Сваког дана је посећивао катедралу, бринуо се о лампама и помагао потребнима. Учио је људе да се моле Исусовом молитвом и показивао бригу за црквене свете ствари.
Праведни Павле је имао дар исцељења и пророчанства; људи су долазили код њега са молбама за помоћ. Предсказивао је будућност својој духовној деци, укључујући свог духовника, јеромонаха Дамијана.
Како се приближавао крају свог живота, знао је дан и час своје смрти. Преминуо је 10. марта 1879. године, а његово лице у тренутку смрти засјало је радошћу, а тело му је постало бело као снег.
Локација прослављања светог догодила се 20. јуна 1999. године у Таганрогу. Више од десет хиљада верника дошло је да ода почаст његовој успомени. Име праведног Павла Таганрожског укључено је у месечник Руске Православне Цркве за јавно поштовање 2-3. фебруара 2016. године.
