Точная дата учреждения тюрьмы в городе Новороссийске не установлена. На плане города, изданном Е. Д. Фелицыным в 1891 году, уже нанесена тюрьма, которая находилась между городом и Станичкой, поселением отставных солдат и казаков (ныне Куниковка). Первое упоминание о городской тюрьме в архивных документах города Новороссийска относится к 1897 году. Тюрьма была единственным местом заключения в Черноморской губернии, центром которой был город Новороссийск, и непосредственно подчинялась Главному тюремному управлению, находившемуся в ведении Министерства юстиции. В ней содержались арестанты всех категорий гражданского ведомства: следственные, срочные и пересыльные. В городе действовал тюремный комитет Новороссийского отделения Кубанской области Общества Попечительного о тюрьмах, который имел свои средства и ежегодно направлял их на улучшение содержания арестантов в губернской тюрьме. Жизнь тюрьмы всегда привлекала внимание местной прессы. В газете Черноморское побережье часто публиковались новости из тюремной жизни. Сообщалось, что... в местной тюрьме открыта первоначальная школа грамотности. Её учениками стали заключенные, число которых составило 56 человек. Занятия проводятся ежедневно с 9 до 11 часов утра и идут весьма успешно. Многие научились прекрасно читать и писать. Заключённые посещают школу с большой охотой.(газ. Черноморское побережье 431 от 3 июля 1904 г.). 14 августа 1904 года в новороссийской тюрьме была впервые исполнена, дарованная по Манифесту, Высочайшая милость преступникам, отбывающим наказание. Для этого в тюрьму прибыл товарищ прокурор г. Сидоренко и в присутствии заключённых огласил содержание Высочайшего Манифеста. Милость коснулась 24 арестованных, которые были выпущены на свободу.(газета Черноморское побережье 466 от 15 августа 1904 г.) В 1908 году построен новый тюремный корпус из двух этажей, состоящий из 8 камер, и рассчитанный на содержание до 100 человек. В последствии планировали построить еще один корпус... чтобы тюрьма смогла вмещать в себя до 200 человек.(газета Черноморское побережье от 28.06.1908 г.) В 1914 году в тюрьме уже существовали специальные мастерские: сапожная, портняжная, переплётная, лепная, столярная, слесарная, кузнечная и бетонная. Срочные арестанты имели работы вне тюрьмы. В период Гражданской войны тюрьма находилась в ведении тюремной части Управления Юстиции, которое находилось в г. Ростове-на-Дону. Курировал и ведал деятельностью тюрьмы Черноморский губернский инспектор. Он мог посещать тюрьму в любое время и её чиновники обязаны были оказывать ему законное содействие. Тюрьмы округа проверялись и Черноморской контрольной палатой. Их проверки были внезапными. После чего составленные акты проверок представлялись Черноморскому губернскому тюремному инспектору для сведения с указаниями устранения выявленных недочетов. Одним из таковых в Новороссийской тюрьме было хранение личных ценных вещей арестованных, большая часть которых находилась в письменном столе начальника тюрьмы. 19 августа 1919 года Новороссийскую губернскую тюрьму посетил командующий войсками на Черноморском побережье и в южных отделах Кубанской области, Главноначальствующий Черноморской губернии генерального штаба генерал-лейтенант Добровольский. Он указал прокурорскому надзору и суду на необходимость усиления скорого рассмотрения дел заключённых, которым не были предъявлены обвинения. Сразу после установления Советской власти (март 1920 года), Новороссийская тюрьма именовалась, как и раньше, Новороссийская губернская тюрьма. Но, в связи с изменением административно-территориального деления, с 30.06.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 человек.
