Известна и более ранняя легенда о вещем сне матери Рылеева. В трёхлетием возрасте Рылеев смертельно заболел. Мать не отходила от больного сына, истово молясь о его выздоровлении. Однажды она «забылась у постели умирающего ребёнка» и во сне увидела промелькнувшую перед глазами всю последующую жизнь сына: сначала выздоровевшего младенца, затем подростка, начинающего учиться, юношу в окружении незнакомых лиц и, наконец, в конце тёмного коридора виселицу. Мать в ужасе проснулась и с удивлением увидела, что мальчик выздоровел.
Сохранилась ещё одна легенда о последних минутах жизни этого мужественного человека. Она родилась со слов адъютанта руководителя казни Павла Васильевича Голенищева-Кутузова, генерал-губернатора Петербурга. Как известно, «по неопытности палачей и неумению устраивать виселицы», трое приговорённых к повешению — Рылеев,
Каховский и Муравьёв-Апостол — сорвались. Известно и то, что Голенищев-Кутузов приказал повторить казнь. И снова верёвки не выдержали. И когда палачи в третий раз приступили к исполнению этого чудовищного приказа, «окровавленный Рылеев» будто бы крикнул в лицо генералу: «Подлый опричник, тиран! Дай же палачу свои аксельбанты, чтобы нам не умирать в третий раз».
Подобное мужество, достойное удивления, отмечено в фольклоре и в поздней легенде о посещении Рылеева в каземате Петропавловской крепости отцом. Увидев сына с раздробленной головой и в мундире, забрызганном кровью, тот воскликнул: «Я принесу тебе другое платье». — «Не нужно, я умру с пятнами крови, пролитой за отечество», — ответил заключённый.
Руководителем Южного общества декабристов был Павел Иванович Пестель. Прадед Пестеля приехал на свою новую родину — Россию — из Саксонии в XVII веке. А дед Павла Ивановича уже занимал в Москве достаточно крупную государственную должность почт-директора. Отец Пестеля стал даже членом Государственного совета и сибирским генерал-губернатором, правда, управляя сибирским краем, проживал безвыездно в Петербурге, в связи с чем не раз выслушивал в свой адрес ядовитые насмешки. Рассказывают, как однажды Александр I, стоя у окна Зимнего дворца с Пестелем и Ростопчиным, спросил: «Что там на церкви на кресте чёрное?» — «Я не могу разглядеть, Ваше Величество, — ответил Ростопчин, — это надобно спросить у Ивана Борисовича, у него чудесные глаза: он видит отсюда, что делается в Сибири».
Первоначальное образование Павел Иванович получил в Германии, в Гамбурге и Дрездене. Затем учился в Пажеском корпусе. Участвовал в Отечественной войне 1812 года и Заграничных походах. С 1817 года служил в Южной армии. В качестве руководителя Южного общества декабристов постоянно вёл переговоры с Северным обществом о совместных согласованных действиях. 13 декабря 1825 года по доносу его арестовали и препроводили в Петербург, осудили и приговорили к смертной казни. Пестель был повешен на кронверке Петропавловской крепости вместе с другими руководителями декабрьского восстания.
Ещё в детстве с Павлом Ивановичем произошёл случай, о котором впоследствии с мистическим суеверием долго говорили в Петербурге. На учёбу в Германию он со старшим братом Владимиром отправлялся из Кронштадта на купеческом судне. Отец заблаговременно купил для мальчиков два места. Всё было уже готово к отъезду, сыновья простились с отцом, как вдруг «по каким-то ему одному ведомым соображениям» отец «надумал на этом судне не отпускать мальчиков». Приобрели другие места на другом корабле, и братья благополучно прибыли в Дрезден. Каково же было их удивление, когда уже в Германии они узнали, что судно, от которого отказался их отец, потерпело аварию и вместе со всем экипажем и пассажирами бесследно исчезло в море. Рассказывая об этом, Пестель будто бы таинственно улыбался и каждый раз прибавлял одну и ту же фразу: «Истину русская пословица говорит: кому быть повешену, тот не потонет». По воспоминаниям очевидца, подходя к эшафоту и глядя на виселицу, Пестель проговорил, обращаясь к товарищам: «Ужели мы не заслужили лучшей смерти? Кажется, мы никогда не отвращали тела своего ни от пуль, ни от ядер. Можно бы было нас и расстрелять».
Руководитель казни Голенищев-Кутузов был включён императором Николаем I в «Комиссию для изысканий о злоумышленных обществах», расследовавшую восстание декабристов. С его деятельностью в этом качестве связан известный исторический анекдот, переданный князем П. В. Долгоруковым. На очной ставке декабристов П. И. Пестеля и С. Г. Волконского Голенищев-Кутузов не удержался и сказал: «Удивляюсь, господа, как вы могли решиться на такое ужасное дело, как цареубийство?» Пестель тут же ответил: «Удивляюсь удивлению именно Вашего превосходительства, Вы должны знать лучше нас, что это был бы не первый случай». Кутузов (некогда участвовавший в заговоре, который привёл к убийству императора Павла) побледнел, а Пестель повернулся к остальным членам комиссии и добавил: «Случалось, что у нас в России за это жаловали Андреевские ленты!»