Fundat a l'any [[1961]] amb el nom soviètic de ''Spartak Ordjonikidze'', va ser rebatejat com a ''Spartak Vladikavkaz'' l'any ([[1990]]), més endavant com a ''Spartak Alània Vladikavkaz'' ([[1995]] i [[2003]]) o ''FK Alània Vladikavkaz'' ([[1997]] i [[2006]]). En el seu palmarès destaca haver guanyat l'any [[1995]] la lliga russa de futbol, sota la direcció de l'entrenador [[Valeri Gazzàiev]]. L'any [[2006]] el club va ser exclòs de la primera divisió russa arran de diverses irregularitats en la seva gestió, motiu pel qual tornà a anomenar-se Spartak Valdikkaz abans de ser admès a la segona divisió. Quan retornà a primera (la segona categoria) tornà a adopar Alania.
