Из истории учреждения.

Первое упоминание о городской тюрьме в архивных документах города Новороссийска относится к 1897 году. Тюрьма была единственным местом заключения в Черноморской губернии, центром которой был город Новороссийск, и непосредственно подчинялась Главному тюремному управлению, находившемуся в ведении Министерства юстиции. В ней содержались арестанты всех категорий гражданского ведомства: следственные, срочные и пересыльные. В городе действовал тюремный комитет Новороссийского отделения Кубанской области Общества Попечительного о тюрьмах, который имел свои средства и ежегодно направлял их на улучшение содержания арестантов в губернской тюрьме.Жизнь тюрьмы всегда привлекала внимание местной прессы.

В период Гражданской войны тюрьма находилась в ведении тюремной части Управления Юстиции, которое находилось в г. Ростове-на-Дону. Курировал и ведал деятельностью тюрьмы Черноморский губернский инспектор. Он мог посещать тюрьму в любое время и её чиновники обязаны были оказывать ему законное содействие. Тюрьмы округа проверялись и Черноморской контрольной палатой. 

Сразу после установления Советской власти (март 1920 года), Новороссийская тюрьма именовалась, как и раньше, Новороссийская губернская тюрьма. 

В 1920 году она была рассчитана на 215 заключённых, имела библиотеку и мастерскую на 36 чел. Состояла из 16 общих камер, 2 одиночных и 1-го карцера.В конце 1920 года штат личного состава Новороссийской тюрьмы был таков: начальник тюрьмы, помощник начальника по административной части, помощник начальника по хозяйственной части, заведующий работами, 6 инструкторов, бухгалтер, счетовод, делопроизводитель, 2 конторщика, машинист, журналист, заведующий воспитательной частью, заведующий учебной частью, 3 старших надзирателя, 31 младший надзиратель, 6 выводных, 3 надзирательницы.В 1925 году Новороссийская тюрьма именовалась Черноморским окружным исправительным домом, который находился в ведении Главного управления мест заключения и непосредственно подчинялся подотделу инспекции мест заключения при административном отделе Черноморского окружного исполкома.

Дальнейшая деятельность городской тюрьмы не прослеживается из-за отсутствия архивных документов. Только в объявленном приказом НКВД СССР №001119 от 20.09.39 года списке тюрем Главного тюремного управления НКВД СССР значится общая тюрьма УНКВД Краснодарского края №3 г. Новороссийска. По состоянию на 1.01.41 года ее лимит был 450 мест. В настоящее время лимит наполнения учреждения–581 человек.