Fyrstedømmet lå i området rundt øvre Kama, og opprettholdt et nært forhold med Vytshegdas Perm (også kjent som Perm den lille). Begge Permstatene hadde betalt tributt til Novgorod siden det 8. eller 9. århundre. Vytsjegdas Perm ble kristnet av Stefen av Perm i det 14. århundre, og deretter underlagt Moskva. I 1451 fikk et permisk prinsehus kontroll over begge områder som vasaller av Moskva; da fikk de de titlene «prinsene av Vymskij» og «prinsene av Velikopermskij». Selv om kristningen av Store Perm skjedde ikke lenge etter kristningen av Vytsjegdas Perm, nøt Store Perm enda større selvstendighet med beliggenhet mellom tre stormakter: Moskva, Novgorod og Kazan. Til slutt i 1472 erobret en vasallhær fra Moskva med prinsene Vymskij blant dem Store Perm, og fanget deres bror prins Mikhail Velikopermiskij. På tross av dette kom sistnevnte snart tilbake fra Moskva, og hersket som guvernør over området resten av sitt liv. Hans sønn Matteus Velikopermskij ble avsatt av storprinsen fra Moskva i 1505.