Учреждение было образовано в августе 1971 года под наименованием «Отдельная исправительно-трудовая колония № 22» .
Колония располагалась в удаленном и труднодоступном районе Красноярского края. Из-за сложных погодных условий и резко континентального климата освоение территории района шло сложно и долго.
На территории п. Кадарейский, который являлся ближайшим населенным пунктом к п. Октябрьский, проживали местные жители, которых в простонародье называли «староверами», и именно на территории поселка Кадарейский был организован лесозаготовительный пункт, который в дальнейшем разросся и передислоцировался на территорию поселка Октябрьский.
В лесозаготовительном пункте отбывали наказание порядка 120 осужденных, которые своим трудом доказывали государству, что именно они могут вернуться в общество законопослушными гражданами. На территории пункта проживали чуть более 50 сотрудников учреждения. С этого лесозаготовительного пункта и началась история исправительной колонии №42.
В течение 50 лет учреждение неоднократно переименовывалось, но главные задачи оставались неизменными: надежная изоляция лиц, совершивших преступление, и развитие производственных мощностей по заготовке и переработке древесины.
Лесосырьевая база, используемая в учреждении, является главным источником получения прибыли и позволяет создать рабочие места не только для осужденных, но и для жителей поселка Октябрьский.
В 2020 году учреждением произведено товарной продукции, работ и услуг на сумму 318 909,7 тыс. рублей. Заготовлено 130 тыс. куб.м древесины. Выпуск деловой древесины составил 97,8 тыс. куб.м.
В течение последних лет модернизировано производство, создан цех по производству топливных пеллетов.
В учреждении успешно выполняется программа самообеспечения.
В ИК-42 работают учебно-консультационные пункты, в которых обучаются 247 осужденных, при этом 8 человек проходят заочное обучение в высших учебных заведениях.
Возглавляет учреждение полковник внутренней службы Виталий Подкова.
В учреждении прошло торжественное мероприятие, посвященное юбилейной дате.
В этот день чествовали не только сотрудников, образцово исполняющих свои обязанности, но и ветеранов учреждения, которые десятки лет отдали службе в уголовно-исполнительной системе.