СССР не признавал наличия в стране политзаключенных, фактически же к таковым относилось несколько категорий зэка и прежде всего осужденные по обвинениям в антисоветской агитации и пропаганде, которых Amnesty International относила к узникам совести.

С начала шестидесятых годов все «антисоветчики» в стране, официально именовавшиеся особо опасными государственными преступниками, содержались в специальных лагерях на территории Мордовской АССР. С середины шестидесятых годов туда же отправлялись и осужденные диссиденты. А там некоторые из них продолжили делать то же, чем занимались до арестов – фиксировали факты нарушений прав человека. Информация эта передавалась на волю, распространялась в нелегальных изданиях, оказывалась за границей и создавала немалые проблемы властям страны. Пресечь ее выход из Мордовских политлагерей, несмотря на все старания и усилия, властям так и не удалось.

Тогда было решено создать новые, особо строгие лагеря, и выбор пал прежде всего на особо охраняемую колонию для осужденных работников правоохранительных органов ИТК УТ-389/6.

13 июля 1972 года туда привезли две с половиной сотни заключенных из Мордовии. Шифровое обозначение лагеря сменилось с УТ-389/6 на ВС-389/36, в среде диссидентов колонию стали называть лагерем Пермь-36.

С началом перестройки на протяжении 1987 года большая часть заключенных Пермских и Мордовских политлагерей была освобождена по помилованиям. Те, на кого эти помилования не распространялись, в декабре того же года были сконцентрированы в лагере Пермь-35. Все прочие политлагеря, как Пермские, так и Мордовские, были либо перепрофилированы для содержания общеуголовных заключенных, либо, как лагерь Пермь-36, совсем ликвидированы.