Арестантская полурота - сформирована в 1832 по распоряжению новороссийского генерал-губернатора М.С. Воронцова из числа заключенных арестного дома в количестве 90 человек для использования их для работ по постройке набережной (ныне Пушкинской). На их содержание отпускалось 10% таможенного сбора в пользу города. Размещалась А.п. в одной из казарм бывшей крепости, приспособленной для этой цели. Отсюда название Полуротный переулок. Впоследствии под А.п. была выделена земля для строительства острога, согласно плану 1863 на ул. Николаевской (ныне Фрунзе) в районе клуба железнодорожников. А.п. была переименована в «Исправительное арестное отделение», которое просуществовало до 1893. Ее арестанты продолжали использоваться на различных тяжелых общественных работах.