Блаженный Павел - в миру Павел Павлович Стожков, - родился 8 ноября 1792 года в семье дворянина Черниговской губернии Кролевецкого уезда. При крещении назван в честь св. Павла Исповедника. Родители хотели обеспечить своему сыну образование и хорошее общественное положение, юноша же стремился к спасению и богоугодной жизни в молитве и странничестве по святым местам.

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

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

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

В Таганроге Павел жил на разных квартирах. Некоторое время обитал он на Касперовке, потом в крепости, а затем около 20 лет жил на Банном спуске у вдовы Елены Никитичны Баевой. Последний период своей жизни он провел в квартире на Депальдовском переулке у Ефима Смирнова: там жил до самой старости, там и скончался.

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

Кончина старца Павла последовала в 1879 году в марте месяце. С этого момента не прекращается народное почитание угодника.

Прославление святого совершилось в воскресенье 7 (20) июня 1999 года, в городе Таганроге. Более десяти тысяч верующих Ростовской области и юга России приехали поклониться блаженному Павлу в день его канонизации. Поочередно несомый всеми священниками Ростовской епархии, ковчег со святыми мощами был торжественно перенесён из Всехсвятской церкви на старом кладбище в Свято-Никольский храм г. Таганрога, где архиепископом Ростовским и Новочеркасским Пантелеимоном было зачитано архиерейское определение о канонизации святого блаженного Павла Таганрогского и совершена Божественная литургия, после которой множество вернующих приложились к мощам святого.