В 70-е годы прошлого столетия назрела необходимость создания нового следственного изолятора на территории Карелии, поскольку СИЗО №1, расположенный в г. Кеми, к тому времени технически устарел и практически исчерпал свои возможности.
12 октября 1977 г. комиссией был подписан акт о выборе земельного участка под строительство СИЗО в г. Сегежа, а 11 ноября 1977 г. в Совмине КАССР было получено разрешение на проведение строительных работ.
Строительство учреждения возглавил Виктор Петрович Кузнецов, он же впоследствии с момента открытия СИЗО стал заместителем начальника по режиму и оперативной работе.
После сдачи объектов СИЗО в эксплуатацию необходимо было подготовить учреждение к приему спецконтингента: привести в порядок административный и режимный корпуса.
По воспоминаниям Зои Михайловны Александровой, экономиста по финансовой работе, одной из опытнейших сотрудниц учреждения:
«Все работы по благоустройству проводились силами сотрудников, с энтузиазмом, отлынивающих не было. Мужчины убирали кучи строительного мусора, а женщины отмывали полы и стены, начищали окна в служебных кабинетах и в камерах, делали косметические ремонты. При поступлении заключенных приходилось работать по усиленному варианту, о восьмичасовом рабочем дне забыли надолго. Однако, настроение коллектива было отличное, взаимоотношения доброжелательными. Делая общее дело, старались помогать друг другу во всем. Не забывали и о внешнем виде – для благоустройства территории возле учреждения завезли землю, посадили деревья, разбили клумбы для цветов, даже соревновались: у кого раньше и краше зацветут цветы. Общественная жизнь в учреждении также не стояла на месте: проводились соревнования по КВН, конкурсы кулинаров, художественной самодеятельности, новогодние елки. Между отделами и сменами царил дух здоровой конкуренции. Самыми активными участниками различных мероприятий были руководящие работники учреждения. Коллектив в основном состоял из молодых сотрудников, и у всех были дети, которые также принимали участие во всех наших начинаниях».
23 ноября 1983 г. был издан приказ МВД РСФСР № 451 об организации учреждения. Лимит наполнения СИЗО составил 550 мест. Первые осужденные (21 человек) прибыли в СИЗО из ИК-7 в октябре 1983 г. – для работы в бригаде по хозяйственному обслуживанию объектов учреждения; а в конце ноября прибыл первый этап из г. Кеми – 80 человек.
