Alania Vladikavkaz

Il miglior risultato della squadra è la vittoria del campionato nella stagione 1995, dopo molti anni di dominio dello Spartak Mosca. Il successo fu ottenuto dopo il secondo posto nella stagione 1992 e fu seguito da un nuovo secondo posto nella stagione 1996.

Dopo la partenza di Valerij Gazzaev, l'allenatore della squadra, e di giocatori di grande importanza, l'Alanija non è stata più in grado di competere per il titolo, finendo sempre nella seconda metà della classifica.

In precedenza il club era noto come Spartak Ordžonikidze (1937-1990), Spartak Vladikavkaz (1990–1994 e 2006), Alanija Vladikavkaz (1997-2003 e 2006) e Spartak-Alanija Vladikavkaz (1995-1996 e 2003-2006).

Nella stagione 2005 del campionato russo è retrocessa in Pervenstvo Professional'noj Futbol'noj Ligi, il terzo livello del campionato.

Nella Coppa di Russia 2010-2011 viene sconfitta in finale dal CSKA Mosca per 2-1, ma poiché la squadra vincitrice si trova nella UEFA Champions League, l'Alanija viene ammesso al terzo turno della UEFA Europa League 2011-2012, dove si è scontrata con i kazaki del Aqtöbe vincendo ai rigori, ma poi perdendo contro la più quotata Beşiktaş.

L'esclusione del 2006

Il 14 febbraio 2006 l'Alanija ed un altro club di Pervij divizion, il Lokomotiv Chita, furono private della licenza dalla Federazione calcistica della Russia (RFS) e furono escluse dal calcio professionistico per irregolarità giuridiche. Il 22 febbraio la RFS decise di rimpiazzare le due squadre escluse con il Lada Togliatti e il Mašuk, le seconde classificate della Pervenstvo Professional'noj Futbol'noj Ligi, ma la Lega calcio russa (RFU) non accettò l'esclusione dell'Alanija e del Lokomotiv e il 28 febbraio decise di mantenere le due squadre in Pervij divizion, a patto che avessero rispettato il regolamento del campionato. Il 6 marzo la RFS decise di allargare la prima divisione da 22 a 24 squadre, comprendendo di fatto tutte le quattro squadre nominate in precedenza.

Il 20 marzo 2006 la federcalcio russa decise, tuttavia, di escludere (stavolta in via definitiva) l'Alanija e la Lokomotiv dalla Pervij divizion e di retrocederle in Vtoroj divizion. La decisione fu ufficializzata dalla RFS il 21 marzo, cinque giorni prima dell'inizio del campionato di Pervij divizion.

L'Alanija fu riformato e rinominato Spartak Vladikavkaz e il 4 aprile 2006 fu ammesso in Vtoroj divizion, zona sud. Dopo essersi classificato in seconda posizione nel 2006, il club fu promosso in Pervij divizion e assunse la denominazione attuale.

Nel febbraio 2014, a ritorno dalla pausa invernale della stagione calcistica russa, la squadra si ritirò dalla seconda serie a causa di problemi finanziari e con gli sponsor.

Nel 2018-2019 la squadra, finanziata dal governo regionale, giocò con il nome di Spartak Vladikavkaz. Alla vigilia della stagione 2019-2020 fu costituito un nuovo club di nome Alanija Vladikavkaz, di proprietà privata. Quest'ultimo club ottenne la licenza dalla federcalcio russa per partecipare alla terza serie e assorbì molti calciatori dello Spartak, che coesistette con il club concittadino nella stagione 2019-2020 di terza serie, da cui retrocesse prima di sciogliersi nell'esatate del 2020.

A causa della pandemia di COVID-19 il campionato di PFN Ligi fu interrotto. Il 24 luglio 2020 l'Alanija fu ammesso alla PFN Ligi per decisione della RFU. Quarta classificata nel campionato di PFN Ligi 2020-2021, l'Alanija non poté partecipare ai play-off per la promozione a causa delle condizioni dello stadio, che non rispettava i criteri federali. Stessa sorte ebbe il club nell'annata 2021-2022, quando il terzo posto non servì a qualificarsi ai play-off a causa dell'inagibilità dello stadio per la seconda serie.