Лагерь был открыт 23 августа 1918 г. на острове Мудьюг. После восстания 15 сентября 1919 г. и массового побега заключенных эта тюрьма была переведена в том же месяце на Йоканьгу (Кольский полуостров) и размещена на территории бывшей Йоканьгской военно-морской базы. Ликвидирована в феврале 1920 года.
Мудьюг называли островом смерти. Здесь в нечеловеческих условиях жили и погибали сотни узников. Немногим каторжанам удалось спастись. Среди узников Мудьюга были: председатель профсоюза лесопромышленных рабочих и служащих Н. В. Левачев, комиссар Архангельской дивизии Г. И. Поскакухин, председатель Шенкурского уездисполкома, член Архангельского губисполкома, делегат V Всероссийского съезда Советов Георгий Иванов, председатель Архангельского уездного Совета П. П. Стрелков, председатель Архангельского горисполкома А. А. Гуляев и другие.
Имена погибших в мудьюгских застенках увековечены в названиях улиц Архангельска. Так улица Левачева, Гуляева расположены в Соломбальском округе областного центра. Там же находится и улица Георгия Иванова.