События 14 декабря на Сенатской площади потребовали от вступившего на престол Николая I принятия срочных мер по предотвращению подобных выступлений. Вскоре после восстания на территории Новой Голландии выделили место для строительства военной тюрьмы. В 1829 году тюрьма, построенная по проекту архитектора Военного ведомства А. Е. Штауберта, была готова принять первых арестантов. Она представляла собой трёхэтажное кольцеобразное в плане здание с внутренним круглым двором. Уже в процессе проектирования архитектор называл тюрьму «Башней». Говорят, что это название стало известно в Петербурге ещё до окончания строительства самого здания. При передаче из уст в уста оно уточнялось и совершенствовалось. В конце концов фольклор остановился на варианте «Бутылка», не в последнюю очередь благодаря созвучию с названием подобного исправительного учреждения в Первопрестольной. В нескончаемом диалоге двух столиц прозвучала новая реплика: «В Москве — Бутырка, в Питере — бутылка». Так это или нет, но Питер решил захватить инициативу и безоговорочно присвоил себе этимологию известного выражения: «Не лезь в бутылку». По-питерски это значит веди себя достойно, благоразумно и тихо, не нарывайся на неприятности, иначе можешь просто в ней, то есть в «Бутылке», оказаться.
В июле 1826 года, сразу же после окончания следствия по делу декабристов, было создано печально знаменитое Третье отделение собственной Его Императорского Величества канцелярии. Насчитывавшее в момент образования шестнадцать сотрудников, Третье отделение размещалось в не сохранившемся ныне доме на Мойке. В 1838 году оно переехало в дом на Фонтанке, 16, рядом с Цепным мостом, давно уже утратившим и свои цепи, и своё характерное название. В советское время он назывался мостом Пестеля, а ныне известен как Пантелеймоновский. Однако в памяти петербуржцев его первоначальное название сохранилось благодаря широко распространённому в старом Петербурге фольклорному имени дома, занимаемого Третьим отделением, — «Дом у Цепного моста».
Первым шефом Третьего отделения стал граф Александр Христофорович Бенкендорф, который, по легенде, получая эту должность из рук самого императора, попросил у него инструкций «относительно действий вверенного ему управления». В ответ государь будто бы протянул ему носовой платок со словами: «Вот моя инструкция: чем больше слёз утрёшь — тем лучше». Как были поняты слова императора Бенкендорфом, неизвестно, но количество поступающих в Третье отделение доносов с каждым годом только увеличивалось и в конце концов стало так велико, что, если верить городскому фольклору, по субботам «происходило их торжественное сожжение».
Постепенно, по мере того как множились функции Третьего отделения и росла потребность в его услугах, помещения дома у Цепного моста перестраивались, расширялись и благоустраивались. Флигели приобретали глубокие подвалы, скрытые переходы и секретные помещения. Существовала даже легенда о подземном ходе, прорытом между Третьим отделением и Михайловским замком, хотя трудно было объяснить, почему именно Михайловским замком, который ещё с 1801 года, сразу после насильственной смерти Павла I, потерял своё политическое значение. Вероятно, память о зловещей резиденции Павла I усиливала страх обывателей перед Третьим отделением.
Правой рукой Бенкендорфа, а по единодушному утверждению современников — головой графа, был умный и проницательный Леонтий Васильевич Дубельт. У Дубельта существовала весьма характерная привычка, хорошо известная в столице. Вознаграждение тайным агентам выдавалось в суммах, которые всегда оказывались кратны трём. «В память тридцати сребреников», — пояснял будто бы граф в кругу близких друзей.
В тайных агентах недостатка не было. Ещё при императоре Александре I приехавший в Россию немецкий историк Август-Вильгельм Шлегель обратил внимание, что «в России есть уши за каждою дверью и занавеской». Известны стихи, широко ходившие по рукам в 1850-х годах, когда начальником Корпуса жандармов стал будущий министр внутренних дел А. Е. Тимашев. Стихи пародируют разговор двух столиц, из которого можно понять, что дело не только в создании Третьего отделения. Слово Петербургу:
В ответ на такое предупреждение из Петербурга отвечала со знанием дела Москва: