En 2004 el equipo ganó la Copa de Rusia y ascendió a la Liga Premier de Rusia, clasificándose para jugar la Copa de la UEFA el año siguiente, en el que fue eliminado en la primera eliminatoria.