В 1974 году в пос. Островское открыт лечебно-трудовой профилакторий № 1 для лечения больных алкоголизмом ранее не судимых мужчин. В 1993 г. он реорганизуется в следственный изолятор № 3, а затем приказом МВД РФ № 124 от 30.03.1995г. в мужскую исправительно-трудовую колонию № 4. Первым начальником был назначен майор внутренней службы Рожков Владимир Константинович, ранее возглавлявший СИЗО-3 и ЛТП-1.
Период становления колонии пришелся на экономический кризис, происходящий в стране. Сотрудникам приходилось выполнять работы по обустройству инженерных сооружений охраны и надзора за спецконтингентом.
В учреждении функционирует учебно-консультационный пункт, отделение ПУ № 61, подсобное хозяйство, теплица, хлебопекарня. Организовано производство деревообработки из давальческого сырья и швейных изделий.
С 1996 года действует храм в честь святителя Николая Архиепископа мир Ликийских Чудотворца.