Колония ВС-389/36 была создана в 1946 г. (первоначальное наименование - 6 лесной исправительно-трудовой лагерь ГУЛАГа НКВД). С момента создания пережила ряд эволюций. В начале 70-х годов стала одним из главных лагерей СССР для содержания особо опасных государственных преступников, к которым относились и политические заключенные.
В лагере было 2 отделения, 2 отдельно расположенных участка строгого и особого режимов. (В СССР и в современной России - 4 режима лагерного содержания уголовных заключенных: общий, усиленный, строгий и особый, отличающиеся один от другого возрастающей суровостью содержания и изоляции. Для особо опасных государственных преступников существовали лишь 2 высших режима - строгий и особый)
В состав участка строгого режима входили 2 зоны: жилая и промышленная. На территории жилой зоны располагались 2 жилых барака, здание хозяйственного блока, административный корпус, баня, медсанчасть, здание штрафного изолятора (внутрилагерной тюрьмы). В промышленной зоне здание мастерских, в которых работали заключенные, пилорама, кузница, котельная, административный корпус и здание лагерного штаба.
Жилая и промышленная зоны были отделены одна от другой внутренними заграждениями, а снаружи обнесены общей системой внешних ограждений, состоящих из 7 рядов различных инженерных сооружений.
Участок особого режима находится на расстоянии 300 метров от участка строгого режима. На его территории размещался единый жилой, производственный и служебный барак и здание контрольно-пропускного пункта. Участок был обнесен собственной системой ограждений, аналогичной ограждениям участка строгого режима. В последние годы существования коммунистического строя этот участок был единственным в СССР лагерем особого режима для политзаключенных.
Колония "Пермь-36" ликвидирована в 1987 г. Участок строго режима был передан Пермскому областному отделу социального обеспечения под размещение психоневрологического интерната. Участок особого режима был полностью заброшен. Интернат использовал лишь некоторые из построек и сооружений участка строгого режима, остальные, так же как и объекты участка особого режима, были заброшены и быстро разрушались. Использовавшиеся постройки интернат освободил в 1995 г.
В 1995 г. территория бывшего лагеря за исключением здания штаба и котельной специальным постановлением губернатора области переданы Мемориальному музею. Штаб и котельная до настоящего времени эксплуатируются интернатом, и будут переданы музею после его реконструкции.
К началу реализации программы музеефикации бывшего политлагеря на обеих его участках практически полностью были уничтожены системы внешних и внутренних заграждений, в жилой зоне отделения строгого режима разрушены один из жилых бараков и здание хозяйственного блока.
В общей сложности территория Мемориального музея, состоящего из 2 участков и стрельбища охраны между ними занимает площадь около 30 гектар.