Началось строительство тюрьмы в Трубецком бастионе Петропавловской крепости

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

В ответ на эту просьбу Александр II издал указ о строительстве новой тюрьмы. 1 июля (19 июня по старому стилю) 1870 года в присутствии высшего руководства и духовенства состоялась закладка здания тюрьмы.

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

Новая тюрьма была в открыта в 1872 году и стала одной из действующих тюрем Российской империи. За период с 1872 года по февраль 1917 года в ней содержалось 2144 человека.

При закладке здания, по сообщению «Летописи Санкт-Петербургской крепости», «была положена медная доска с надписью: здание заложено 19 июня 1870 года, в царствование Императора Александра II, при Генерал-Инспекторе по Инженерной части... Великом Князе Николае Николаевиче старшем и Военном министре генерал-адъютанте Милютине».