Klubben begynte på nivå 3 i russisk fotball i 1992. De vant divisjonen i 1996 og rykket da opp til nivå 2. Fra 1997-1999 spilte man på nivå 2, mens sesongene 2000-2002 ble tilbrakt på øverste nivå. Beste plassering er fjerdeplass fra 2000. I 2003-2009 spilte man igjen på nivå 2. Opprykk til øverste divisjon ble sikret gjennom topplassering på nivå 2 i 2009. I 2001 tapte klubben den russiske cupfinalen mot Lokomotiv Moskva 3-4 i straffesparkkonkurranse, etter at kampen endte 1-1.