A principios del 2000, el Rótor comenzó a ir en declive, y en el 2004, el equipo terminó último en la Liga Premier de Rusia.