Their most successful season was 1995 when they managed to win the Russian Premier League champions title after several years of domination by Spartak Moscow.

However, after departure of manager Valery Gazzaev and several players from the club, Alania were not able to repeat its success, finishing in the bottom half of the table.

[2] The Russian Football Union did not endorse the exclusion and on 28 February decided to keep Alania and Lokomotiv in the First Division, giving them another chance to fulfill the league requirements.

[5] Alania underwent reorganization, were renamed Spartak Vladikavkaz and on 4 April were admitted into the Russian Second Division, South zone.

That is the second occasion in Russian football history when a second-level division team qualified for European competition (the first one was FC Terek Grozny).

On three occasions they won a penalty shootout after playing the game with a score of 0–0 and once they received a bye after their opponent team went bankrupt.

[8] Before the 2019–20 season, a new club was created with the historical name Alania that was privately owned, the team was tasked with returning to the elite of Russian football.