Venne subito promossa in massima divisione, giungendo secondo in Pervyj divizion 1998: rimase nella massima serie solo due stagioni; nel 2000, finì nuovamente penultimo, retrocedendo. L'anno successivo andò nuovamente incontro ad una retrocessione, finendo ultimo in Pervyj divizion 2001. Nel 2002, rinunciò alla Pervenstvo Professional'noj Futbol'noj Ligi (terza serie russa), partendo dalle leghe dilettantistiche: si guadagnò però subito la promozione per la Pervenstvo Professional'noj Futbol'noj Ligi, dove vi giocò fino al 2005.