Уголовно-исполнительная система Мурманской области берёт своё начало с 30-х годов прошлого столетия. Первоначально она представляла собой систему исправительно-трудовых лагерей (ИТЛ) на Кольском полуострове. Создание ИТЛ неразрывно связано с освоением северного края в период индустриализации СССР. Заключённые 23 ИТЛ в период с 30-х по 60-е годы XX века активно участвовали в создании всей производственной базы Кольского края.
Сначала заключённые Беломоро-Балтийского лагеря, организованного 16 ноября 1931 года на базе Соловецкого ИТЛ, строили помимо Беломорско-Балтийского водного канала промышленные объекты Мурманской области: Нижнетуломскую и, позже, Серебрянскую ГЭС, Мончегорский никелевый комбинат и железнодорожную ветку от станции Оленья к будущему городу Мончегорску. Отдельные лагерные пункты (ОЛПы) Соловецкого лагеря особого назначения располагались по трассе Мурманской железной дороги вплоть до ст. Тайбола. В разное время на строительстве промышленных объектов Белбалтлага было занято до 100 тысяч заключённых.
История Управления исполнения наказаний по Мурманской области начинается с образования 03.10.1939 года Кольского исправительно-трудового лагеря и особого строительства № 33. 15 июня 1940 года Управление Кольского ИТЛ и особого строительства № 33 было объединено с Отделом исправительно-трудовых колоний УНКВД по Мурманской области в Управление Кольского ИТЛ и колоний УНКВД по Мурманской области. Кольлаг предназначался для «особого железнодорожного строительства» в районе Кольского полуострова, Зелёного мыса и губы «Ваенга», объектов № 41 и № 65. Численность заключённых доходила до 8 тысяч человек.
В течение 1940 года было создано 5 исправительно-трудовых лагерей. Мончегорский ИТЛ (Мончегорлаг), организованный в январе 1940 года, был задействован на строительстве комбината «Североникель» и Кандалакшского алюминиевого завода, располагался в 31 км от станции Оленья в г. Мончегорске. Численность заключённых превышала 14 тысяч человек.
Январём 1940 года датируется создание ИТЛ и Строительства № 105, которые располагались на станции Кандалакша, затем в посёлке Алакуртти. Его предназначением было строительство железнодорожной линии по трассе Ручьи Карельские – Алакуртти - Куоярви (ж/д линия № 105). Численность заключённых в мае того года достигала 58 тысяч человек.
В октябре 1940 года был организован Заимандровский ИТЛ (Заимандровское строительство и ИТЛ Заимандровлаг), располагавшийся на станции Оленья Кировской железной дороги. Был предназначен для строительства Заимандровского железного рудника. Первая партия заключённых прибыла в феврале 1941 года, наибольшая численность составляла 1349 человек.
В ноябре организован (15.11.1940 г. выделен из Мончегорлага ИТЛ) Кандалакшский ИТЛ (ИТЛ и Строительство Кандалакшинского алюминиевого завода, Кандалакшстрой). Предназначался для строительства Кандалакшинского алюминиевого завода, Кольского глиноземного завода, Кандалакшинского алюминиевого завода по производству термическим способом, строительства Нива-ГЭС. Располагался в городе Кандалакша. Наибольшая численность заключённых составляла 14 тысяч человек. Закрыт 28.06.1941 года.
23.12.1940 организовано Енское строительство и ИТЛ (Енлаг), которое располагалось в 190 км от ст. Пинозеро Кировской ж/д в посёлке (ныне город) Ковдор.Заключённые занимались строительством горнорудных предприятий на Енском месторождении железных руд, разработкой карьеров, трудились в ремонтно-механических мастерских, на лесозаготовке, деревообработке, кирпичном заводе, в швейных и сапожных мастерских. Численность доходила до 1228 чел.Лагерь просуществовал до 28.06.1941 года.
В 1941 году создаются 2 ИТЛ. Исправительно-трудовой лагерь и Строительство № 106 организуется на базе ИТЛ и Строительства № 105 в январе 1941 года. Предназначался для строительства железнодорожной линии к Енскому месторождению по трассе ст. Пинозеро - Уполокша –Ковдорово (позже г. Ковдор), достройки железнодорожной линии № 105. Дислоцировался на ст. Пин-Озеро (Пинозеро) Кировской ж/д. Численность заключённых доходило до 34 тысяч человек.
ИТЛ и Аллуайвское строительство (Аллуайвстрой) берёт своё начало с апреля 1941 года. Располагался в посёлке Ильма Ловозерского района (в 90 км от ст. Пинозеро Кировской ж/д) и предназначался для строительства Аллуайвского феррониобиевого комбината. В конце сентября 1941 года работы были окончательно прекращены.
В период Великой Отечественной войны количество осуждённых в колониях, лагерных отделениях и лагерных пунктах варьировалось в пределах 4,5 - 8 тысяч человек. В мае 1942 года были созданы: лагерное отделение № 1 в г. Кандалакше и отдельные лагерные пункты в посёлках Кица, Лавна, Зелёный мыс, в апреле 1944 года ИТК-2 в посёлке Шонгуй. Кроме того, с 1944 по 1947 годы в Мурманске находились 2 лагеря для военнопленных, в которых содержалось до 1000 человек, которые привлекались к восстановлению разрушенного войной города.
27 мая 1950 года создан ИТЛ комбината «Апатит», который располагался в городе Кировске. Предназначался для обслуживания комбината «Апатит», добычи апатита на руднике им. Кирова, строительства Юкспорского рудника, туннелей в Кукимсвумчоре и Юкспориоке, строительных работ Управления капитального строительства, строительно-монтажных работ Кирпстроя комбината «Апатит» (в р-не ст. Шонгуй), обслуживания конторы подсобных предприятий капитального строительства комбината «Апатит», лесозаготовок в районах ст. Лоухи и Энгозеро (Карело-Финская ССР).Численность заключённых на 01.01.1952 г. достигала 10 тысяч 446 человек. ИТЛ был закрыт 29.04.1953 года.
В 1951 году было создано 3 ИТЛ. В апреле организовывается ИТЛ и Строительство № 511, который располагался сначала в Мурманске, потом в посёлке Мурмаши. Предназначался для строительства железной дороги Кица - Печенга - Линахамари, железнодорожной ветки широкой колеи (8 - 10 км каждая) к аэродромам ВВС Северного флота, расположенным в Килпьявре и Луостари, строительных и дорожных, земельных и карьерных работ, лесозаготовок. Здесь трудилось более 5 тысяч заключённых.
Белореченский ИТЛ (Белречлаг, Кировскстрой) был организован 03.08.1951 г., закрыт 20.07.1953 г. Располагался в районе станции Апатиты и предназначался для строительства Кировского химического завода и города Кировска, выполнения дорожно-строительных, погрузочно-разгрузочных, сельскохозяйственных и мелиоративных работ, а также работ в песчаных и каменных карьерах. Численность заключённых достигала в январе 1953 года 6127 человек. 29.04.1953 года состав лагеря включён ИТЛ комбината «Апатит».
Также, 25.08.1951 года создаётся ИТЛ и Строительство № 509 которые располагались на станциях Апатиты, Титан, в районе г. Кировска. Предназначались для строительства железной дороги по маршруту Апатиты - Кейвы – Поной (с ответвлением к бухте Иоканьга) и железной дороги Умбозеро – Лесной (с 12.10.1951 г.), лесозаготовок, деревообработки, производства стройматериалов, швейные и обувные предприятия. Предполагалось строительство военно-морских баз в бухтах Поной и Иоканьга. Первые 500 заключённых прибыли из Печерлага. В 1952 году по трассе дороги велись подготовительные работы, было построено 5 отдельных лагерных пунктов. Число заключённых доходило до 4856 человек. Одновременно с осуждёнными в строительстве дороги принимало участие до 6000 военных строителей. Строительство было прекращено со смертью И.В. Сталина и просуществовало с 25.08.1951 г. до 02.06.1953 г. ИТЛ был закрыт 29.04.1953 года (передан в состав Белореченского ИТЛ).
14.08.1954 организован Берёзовский ИТЛ (Берёзовлаг, Берёзовское ЛО) с дислокацией на ст. Пулозеро Кировской железной дороги. Заключённые занимались обслуживанием строительства № 590 Главпромстроя (организовано 18.06.1954), строительством объекта № 956 МСМ, ДОКа, бетонного завода, складов, автодорог (в том числе Мурманск-Ловозеро), ремонтно-механических мастерских, разработкой песчаных, гравийных и каменных карьеров, строительством ж/д тупика на станции Пулозеро, ЛЭП-110, жилищным и подсобным строительством, подземными горными работами, закрыт 26.12.1956 года.
В связи с дальнейшим развитием в области горнодобывающей и перерабатывающей промышленности к 1957 году количество исправительных учреждений увеличилось до 20, а численность спецконтингента возросла до 40 тысяч человек. Осуждённые фактически создали индустрию региона.