Павел Павлович Стожков родился в 1792 году в Черниговской губернии, в дворянской семье. С юности он стремился к жизни духовной, тяготясь знатностью и богатством. Достигнув совершеннолетия и получив свою долю наследства, он отпустил на волю доставшихся ему крепостных крестьян, раздал имущество и отправился странствовать по святым местам, посещая монастыри и подвизаясь в трудах паломника.
После долгих странствий праведный Павел поселился в портовом городе Таганроге, избрав для себя подвиг жизни в миру под видом простого человека. Он намеренно скрывал своё происхождение, носил простую одежду, занимался чёрной работой в гавани, жил в бедности и трудах, проводя время в молитве, посте и посещении храмов. Вокруг него постепенно собрались духовные чада, которых он наставлял в вере, посылал на богомолье, приучал к молитве и милостыне.
Господь даровал старцу Павлу дар прозорливости, рассудительности и молитвенной помощи. Он провидел будущее, обличал тайные грехи, исцелял душевные и телесные недуги, давал точные советы приходящим, мог быть и строгим, и милостивым, врачуя души приходивших к нему людей. Слава о таганрогском старце распространилась по всему югу России, и к нему стекалось множество народа.
Праведный Павел скончался в 1879 году, в глубокой старости, заранее предсказав свою кончину. Его погребли на городском кладбище Таганрога, и могила его сразу стала местом паломничества: на ней служились панихиды, и совершались чудеса и исцеления. В 1999 году его честные мощи были обретены и ныне почивают в Таганроге.
Павел Таганрогский прославлен в лике местночтимых святых в 1999 году, а в 2016 году причислен к общецерковным святым. Память его совершается 23 марта. К нему обращаются в скорбях, болезнях и нуждах, прося молитвенной помощи. Его житие учит добровольному нестяжанию, сокрытию своих подвигов и служению ближним среди обычной мирской жизни.