Dopo la dissoluzione dell'Unione Sovietica, il club ha militato per tre stagioni nella Prima divisione russa, fino alla promozione nel 1994 nella Prem'er-Liga, dove rimase fino al termine della stagione 2001, raggiungendo, come migliori risultati, i sesti posti nella stagione 1997 e nella stagione 2000.