No fue hasta 1995 cuando el club pudo alcanzar el ascenso a la Liga Premier de Rusia al acabar en tercera posición, con la ayuda del entrenador Pável Sadyrin, quien hizo campeón al club en 1984.