Die Mannschaft aus Nordossetien war nach dem Zusammenbruch der Sowjetunion einer der Gründungsmitglieder der neugeschaffenen russischen Obersten Liga. Der Verein spielte seine erfolgreichste Saison im Jahr 1995, als er den russischen Meistertitel gewann. In den Jahren 1992 und 1996 konnte ein 2. Platz erreicht werden. Nachdem aber Trainer Waleri Gassajew und mehrere Spieler den Verein verließen, konnte nicht mehr an die Erfolge angeknüpft werden. Nach der Saison 2005 stieg der Verein sogar aus der russischen Eliteklasse ab.