Первое упоминание об исправительной колонии №9 датируется 16 декабря 1977 г., в Приказе МВД СССР № 953: «В соответствии с Постановлением Совета Министров СССР от 4 января 1977 г. №6 «О мерах по развитию 1977-1980 годах народного хозяйства г. Петрозаводска» организовать в г. Петрозаводске Карельской АССР исправительно-трудовую колонию усиленного режима с лимитом наполнения 1500 человек для использования труда осужденных на строительстве объектов городского хозяйства». Непосредственно строительство ИТК началось только в 1986 году.