Zvezda (=stjerne) ble, som navnet indikerer, stiftet i 2005. Laget ble bygget på Perms olympiske reserveskole, og startet i den nest øverste divisjonen, sentralrussisk avdeling. Laget, som er profesjonelt, vant sin avdeling, og kom på andreplass i opprykksrunden, noe som medførte direkte opprykk. I den russiske cupen fikk de imidlertid stryk av storlaget WFC Rossijanka med 0-7 i åttendedelsfinalen.