Святой праведный Павел Таганрогский родился в 1792 году в Черниговской губернии в семье дворян. Его мирское имя было Павел Павлович Стожков, и его родители назвали его в честь святого Павла Исповедника, архиепископа Константинопольского. Семья была богатой, и у Павла было все, чтобы достичь высокого социального статуса. Но с самого детства Святой Павел мечтал о служении Богу, привлекаясь молитвой и паломничествами к святым местам. Когда ему было 16 лет, он покинул родительский дом и отправился в странствие по святым местам, несмотря на протесты отца.

Когда Павлу исполнилось 25 лет, его отец поделил наследство между ним и его старшим братом Иваном. С благословения отца Павел отпустил всех своих крестьян, раздал многие деньги бедным и отправился в паломничество. В течение десяти лет он путешествовал по разным святым местам, сохраняя свою личность в тайне. Он посетил Киево-Печерскую и Почаевскую лавры, Соловецкий, Веркольский, Кожеозерский монастыри и многие другие святыни. Везде он жертвовал частью своего наследства.

В ходе путешествий Павел встретил много духовных наставников, которые стали для него образцом праведной жизни и учили его постоянной молитвенной связи с Богом. После долгих странствий Павел поселился в городе Таганроге. Он жил скромно, носил простую крестьянскую одежду, говорил на малороссийском языке, и никто не знал о его дворянском происхождении. Павел работал грузчиком у купцов Солодовых и всегда оставлял работу, чтобы присутствовать на богослужении, особенно в Успенском соборе, в который он щедро вкладывал средства.

Постепенно вокруг него начала формироваться община, и некоторые из её членов даже жили с ним в келье. Павел Таганрогский помогал бедным и нуждающимся, и имел дар прозрения, который помогал ему помогать другим. Он также заботился о заключенных в таганрогской тюрьме, молился за них, предоставлял им продукты, помогал больным и умершим, и даже готовил их к христианскому погребению.

Святой Павел Таганрогский оставался активным и служил своим согражданам даже в преклонном возрасте, участвуя в стройке храмов и приделов. Его община следовала строгому монастырскому уставу, и многие люди приходили к нему за советом и поддержкой, всегда находя у него помощь и духовное руководство.