The team was founded in 2005 and is named after the men's team, Zvezda Perm, which was dissolved in 1997. Zvezda Perm reached the final of the 2008–09 UEFA Women's Cup, but lost to FCR Duisburg. Their best performance in the Champions League was in 2010–11 when they reached the quarter-finals.