Музей создан в 2000 году на базе Краснокамского общества «Мемориал». В Краснокамске в 30-50 годы ХХ века было репрессировано 1 317 человек, расстреляно – 397. Город был частью ГУЛАГа: здесь располагалось исправительное отделение трудового лагеря.