Esto fue suficiente para ganarse un lugar en la nueva Liga Premier de Rusia.
En la temporada inaugural, el equipo logró un buen rendimiento, clasificándose para la liga de campeones de Europa. Su éxito en el fútbol ruso atrajo la atención de los aficionados y los medios de comunicación.