Через несколько лет после воцарения Николаю I совершенно случайно стали известны некоторые подробности первого брака отца, связь его супруги Наталии Алексеевны с графом А. К. Разумовским и рождением ею от графа мёртвого ребенка. Весь этот ужас произвел на Самодержца удручающее впечатление. Разумовского, которого знал лично, назвал «мерзавцем». Судьба же Павла [ничего, кроме сочувственного сострадания, вызвать не могла. «Бедный мой отец, ему нужно было всё испытать на этом свете!» — только и мог произнести Николай Павлович. Ему было больно за отца, стыдно и тяжело от сознания того, что подробности отцовской биографии являлись темой пересудов в свете. Невзирая на свои огромные властные полномочия, он, Самодержец Всероссийский, ничего с этим поделать не мог…

Павла 1 похоронили в Петропавловском соборе в Страстную Субботу. Этот факт произвел на православных сильное впечатление и утвердил представление: погибший Царь получил от Бога прославление. Ибо считалось, что «Христу сопогребённые — воскреснут с Христом». Началось почитание убиенного Самодержца тем более удивительное, что подробности его гибели были совершенно скрыты. Зато получило широкое распространение пророчество легендарного монаха Авеля, которое расходилось во множестве и изустно, и в письменных текстах. Вот один из вариантов предсказания, услышанного Императором Павлом из уст благочестивого монаха.

«Коротко будет царствование твое, и вижу я, грешный, лютый твой конец… Мученическую кончину приемлишь, в опочивальне своей удушен будешь злодеями, коих греешь ты на Царственной груди своей… Они же, злодеи сии, стремясь оправдать свой великий грех цареубийства, возгласят тебя безумным, будут поносить добрую память твою. Но народ русский правдивой душой своей поймет и оценит тебя, и к гробнице понесёт скорби свои, прося заступничества и умягчения сердец судей неправедных и жестоких».

Как свидетельствует изустное предание, Император был потрясён предсказанием, а военный губернатор граф Пален приказал заточить Авеля в Петропавловскую крепость «за возмущение душевного спокойствия Его Величества»…

Гробница Императора Павла в Петропавловском соборе постепенно стала местом молитвенного поклонения. Люди шли постоянно, зажигали свечи, молились, заказывали панихиды по Убиенному. Это паломничество беспокоило официальных лиц. По распоряжению Синода причту собора вменялось в обязанность записывать имена всех, кто заказывает службы по Павлу I. Однако подобная регистрация паломнический энтузиазм не остановила. Считалось, что молитва Павлу Петровичу о заступничестве избавляет от служебных неприятной и жизненных напастей.

С конца XIX века по благословению тогдашнего настоятеля собора отца Александра (Дернова) начали собирать свидетельства небесного заступничества «Царя-Мученика», о которых поведали богомольцы у могилы Императора. Набралось множество подобных доказательств. В 1916 году была издана брошюра «Венок на гробницу Императора Павла I», в которой говорилось о многих доказательствах помощи Божией людям «в разных тяжелых жизненных обстоятельствах, — особенно в делах тяжебных и судебных, — при явно наносимых обидах со стороны сильных слабым».

Товарищ (заместитель) обер-прокурора Синода в 1916–1917 годах князь Н. Д. Жевахов (1876–1938) написал потом: «Отношение Императора Павла I к Церкви было таково, что только революция 1917 года прервала работы по его канонизации, однако сознанием русского народа Император Павел давно уже причислен к лику святых. Дивные знамения благоволения Божия к Праведнику, творимые Промыслом Господним у его гробницы, в последние годы перед революцией не только привлекли толпы верующих в Петропавловский собор, но и побудили причт издать целую книгу знамений и чудес Божиих, изливаемых на верующих молитвами Благоверного Императора Павла I».