Sin embargo, el Anzhí terminó 15º y descendió de la Liga Premier en 2002, pero durante su primera temporada en la Primera División llegaron a las semifinales de la Copa de Rusia donde perdieron 1-0 ante el Rostov.