Тема Гулага появилась в экспозициях музея с 1987 года, с 1989 года она представлена тематическими выставками: «Восстанавливая истину» (1989; вошла в постоянную экспозицию), «Документы рассказывают», «История без ретуши», «О чем молчит Нордвик» (1992; вошла в постоянную экспозицию), «Притча о Норильске» (1993), «Великий постриг Евфросинии», «Репрессированные геологи», «Пока свеча не погасла:», «Репрессированное искусство», «Не растеряйте эти слезы», «Лев Гумилев и его Голгофы». Выставка «Дорога открытий» (1993), посвященная Н.Н.Урванцеву, экспонируется в филиале музея «Первый дом Норильска». Передвижная выставка «Норильское восстание» (2004). В настоящее время основное здание музея находится на реконструкции, тема Гулага будет представлена в контексте истории города и комбината: «История Норильского лагеря, поселка Норильск с 1939 по 1956 год». Открытие экспозиции планируется в 2007 году.
Музейный фонд письменных источников по истории Норильлага насчитывает более 1500 ед. хр.; сверх того, в него входят две картотеки, созданные в ходе исследовательской работы сотрудников музея в архивах УВД Красноярского края (отдел спецфондов ИЦ УВД) и Государственном архиве РФ: картотека заключенных и фактографическая картотека Норильлага. При музее создан также «Народный архив писем и воспоминаний норильлаговцев». В вещевом фонде - около 200 предметов.
В 1988 году по инициативе музея и при его участии создан «Комитет по увековечению памяти жертв сталинских репрессий 30-50 годов», а в 1989 - Норильская городская организация общества «Мемориал». Музей участвует в программах создания в Норильском регионе мемориальных комплексов, посвященных жертвам политических репрессий, установке памятных знаков, в педагогической, просветительской и публикаторской работе по данной тематике, в проведении ежегодных Недель памяти, посвященных Дню политзаключенных, в проведении тематических встреч и вечеров, в консультационной и поисковой работе, необходимой для реабилитации бывших узников Норильлага.
