Мемориальный музей истории политических репрессий и тоталитаризма в СССР создается музейно-архивным комплексом "Мемориал жертв политических репрессий", организованным в сентябре 1994 г. Его учредителями являются Пермское областное отделение общества "Мемориал" и Администрация области в лице Комитета по управлению имуществом.
По своему юридическому статусу музей является негосударственным учреждением. Вместе с тем, согласно статьи № 5 Устава музейно-архивного комплекса и п. 12 Положения о мемориальном музее, все его здания и постройки, являющиеся памятниками истории, а также все коллекции и экспонаты, вне зависимости от условий их приобретения, являются национальным достоянием и государственной собственностью, и их перепрофилирование не допускается.