Спустя 36 лет после основания Владивостока, в ноябре 1896 года, в городе решили построить тюрьму. До этого правонарушители были «головной болью» военных, но с ростом гражданского населения понадобилась и гражданская тюрьма. Для неё городская Дума выделила участок в 1,5 гектара на Никольском проспекте (ныне Партизанском). Предполагали, что тюрьма будет на окраине Владивостока — в лесу за Покровским собором и кладбищем. Никто тогда и предположить не мог, что, спустя столетие, тюрьма окажется в центре приморской столицы. Но тогда, в 1901 году, объявили конкурс на строительство. Выиграл купец Леонтий Скидельский. И по русской традиции вовремя объект не сдал. С опозданием в три месяца, в ноябре 1904 года, тюрьму все-таки открыли. Поспособствовала русско-японская война — требовалось помещение для раненых. И здесь оборудовали госпиталь.
И только в январе 1905 года тюрьма стала работать по своему прямому назначению. И, кстати, стала первой каменной тюрьмой на всем Дальнем Востоке. Учреждение могло вместить 500 заключенных и состояло из следственной, пересыльной и срочной тюрем. Были здесь хлебопекарня, больница и хозяйственно-административный блок. Сначала тюрьма была трехэтажная, без полов в коридорах, на «манер» американских тюрем, для того, чтобы охране было легче контролировать помещение. Канализация отсутствовала. Из дореволюционных рапортов ревизоров известно, что грязь там царила невообразимая, многие заключенные громко пели революционные песни и пьянствовали в камерах, притом алкоголь проносили, скорее всего, сами надзиратели. Также замки на камерах часто были сломаны и висели для вида. Однако побегов не случалось. Существует легенда, что побывала здесь и известная воровка Сонька — Золотая Ручка. Но документального подтверждения тому нет. С приходом советской власти тюрьму перестроили, появились новые этажи и котельная. А в 1963 году тюрьма стала следственным изолятором.
«Панорама»