Служба передвижных выставок Мемориального музея «Пермь-36» имела несколько мобильных тематических выставок, комплекты аудиовизуальной аппаратуры, коллекции хроникальных, документальных и художественных фильмов и слайд-шоу по истории России в ХХ веке.
Сотрудники музея регулярно выезжали в экспедиции, исколесив весь Пермский край, добираясь до самых отдаленных сел, в которых уже много лет не было никакой культурной деятельности.
Они разворачивали по две-три выставки в сельских клубах и средних школах, проводили экскурсии по выставкам, занятия по программе «Уроки истории в музее ГУЛАГа», беседы и встречи с населением, демонстрировали слайд-шоу и кинофильмы, читали лекции. Одновременно с этим записывали интервью по программе «Устная история», собирали материалы и экспонаты.
Юристы краевой комиссии по реабилитации жертв незаконных политических репрессий, участвовавшие в экспедициях, проводили консультации для жертв репрессий и их родственников.