En 1999 el Anzhí ganó la Primera División y logró el ascenso a la Liga Premier de Rusia por primera vez en su historia.