Сохранилось несколько легенд о том, как Николай I узнал о совершении казни. По одной из них, его разбудили рано утром и вручили письмо военного генерал-губернатора Петербурга о том, что «всё кончилось». По другой, доклад об исполнении смертного приговора застал его во время утренней прогулки по царскосельскому парку. Он нервно ходил вдоль берега пруда и, чтобы успокоиться, бросал в воду платок. Сопровождавшая его собака бросалась в воду и возвращала платок владельцу. Так продолжалось несколько раз, пока появившийся слуга не шепнул императору что-то на ухо. Николай, не дослушав, быстро пошёл ко дворцу.
Известно и другое предание, пересказанное Александром Дюма в романе «Учитель фехтования». Согласно ему, на следующий день, узнав, что у трёх из пяти приговоренных к казни декабристов оборвались верёевки, Николай I укоризненно сказал: «Почему не послали сказать мне об этом? Мне не подобает быть более суровым, чем Бог». Даже если эту легенду придумал сам писатель, то можно не сомневаться, что после выхода в свет романа легенда начала свою самостоятельную жизнь. В неё верили. Неслучайно в первом русском переводе романа, вышедшем в 1925 году, этот эпизод полностью отсутствует.
Спустя несколько дней после казни Николай I посетил Морской кадетский корпус. Как рассказывает предание, проходя по коридору, император, едва сохранил спокойствие, когда увидел в одной из оконных ниш миниатюрную виселицу с пятью повешенными мышами.
В связи с тайным погребением казненных декабристов в Петербурге появились две легенды. По одной из них, «тела были вывезены на взморье и там брошены с привязанными к ним камнями в глубину вод». По другой – погребение было тайно произведено на острове Голодай, на пустыре, где предавали земле трупы самоубийц, тех, кто умер от венерических болезней, и казнённых преступников – всех, кому церковь отказывает в ритуальном погребении. Во всяком случае, в 1926 году, в связи со столетием со дня казни Павла Пестеля, Кондратия Рылеева, Сергея Муравьёва-Апостола, Михаила Бестужева-Рюмина и Петра Каховского именно там, на месте их предполагаемого погребения, по проекту А. Боброва был установлен трёхметровый обелиск из чёрного гранита. Правда, в 1980-х годах возникла ещё одна версия. Согласно ей, захоронение казненных декабристов произошло на территории современного завода «Алмаз», там же, на острове Голодай. На этом предполагаемом месте погребения пяти повешенных был так же установлен памятный знак.
Так или иначе, пятеро руководителей восстания были казнены, а оставшиеся в живых ожидали отправки в места отбывания наказания, находясь в казематах Петропавловской крепости. К середине 1826 года узников было так много, что в крепости, по воспоминаниям Д. Завалишина, «иссяк запас замков, которыми замыкали кандалы». В ближайшее воскресенье тюремщиков отправили на мелочный рынок, и те, не разобравшись, закупили, как рассказывает легенда, замки для девичьих заветных шкатулок. На латунных вставках этих миниатюрных замочков были выгравированы всякие популярные в то время среди мещанок пожелания. Так, Завалишин на замке своих кандалов прочитал: «Кого люблю – тому дарю». А Николаю Бестужеву досталось: «Люби меня, как я тебя». Декабристы увидели в этих непритязательных текстах символические формулы их с Николаем I взаимной любви.
Сохранилась ещё одна характерная легенда. Один из сторожей Петропавловской крепости был снаряжен на рынок за продуктами для заключённых. В том числе была заказана корзина яблок. Сторож приценился и, по обычаю, начал торговаться: «Что-то дорожишься ты очень, купец хороший. Не для себя ведь покупаю». – «Для кого же?» – деловито поинтересовался торговец. «Для тех, что в крепости посажены». – «А коли так, бери, милый человек, даром», – сказал он и насыпал корзину яблок с верхом.
В конце 1920-х годов на Каменном острове погиб своеобразный памятник, связанный с декабристами, – дача известного либерала, адмирала Николая Семеновича Мордвинова, кстати, единственного из членов Верховного уголовного суда, который в 1826 году отказался подписать смертный приговор декабристам. По преданию, на этой даче бывал Пушкин, и часто собирались декабристы.
Долгое время место казни пяти декабристов на Кронверке Петропавловской крепости ничем отмечено не было. Только в 1975 году, к 150-летней годовщине восстания на Сенатской площади был установлен 10-метровый обелиск с барельефным изображением пяти профилей повешенных руководителей восстания. С тех пор два раза в год, 14 декабря и 13 июля, проходя мимо обелиска, в утреннем мареве можно услышать со стороны Кронверка неясные стоны и увидеть смутные очертания пяти человеческих фигур.
Следствием событий 14 декабря, среди прочего, стало создание новых государственных институтов сыска и принуждения. Вскоре после восстания на территории Новой Голландии было выделено место для строительства военной тюрьмы. В 1829 году тюрьма, построенная по проекту архитектора Военного ведомства А.Е. Штауберта, была готова принять первых арестантов. Она представляла собой трехэтажное кольцеобразное в плане здание с внутренним круглым двором. Уже в процессе проектирования архитектор называл тюрьму «башней», и это название быстро разошлось по Петербургу. Вместе с тем бытовало и другое, фольклорное название – «бутылка». Если верить преданию, то выражение «лезть в бутылку», то есть вести себя дерзко, вызывающе или оказывать сопротивление, вошло в обиход в связи с появлением новой тюрьмы.
В июле 1826 года, сразу же после окончания следствия по делу декабристов, было создано печально знаменитое «Третье отделение собственной Его Императорского Величества канцелярии». Насчитывавшее в момент образования шестнадцать сотрудников, Третье отделение размещалось в не сохранившемся ныне доме на Мойке. В 1838 году оно переехало на Фонтанку, 16, близ Цепного моста, отчего дом и получил у петербуржцев название «Дом у Цепного моста».