Il Futbol'nyj Klub Spartak Vladikavkaz, noto semplicemente come Spartak Vladikavkaz, è una società calcistica russa con sede nella città di Vladikavkaz. Milita nella PFN Ligi, la seconda serie del campionato russo di calcio.

Lo Spartak Vladikavkaz è stato fondato nel 1936. Nel 1964 vinse la Coppa dell'URSS, battendo in finale lo Zorya Lugansk. Nel 1970 ottenne la promozione in Vysšaja Liga, la massima serie del campionato sovietico di calcio. Nel 1990 lo Spartak Vladikavkaz vinse il suo primo campionato sovietico, bissato l'anno successivo. Nel 1995 vinse la Coppa di Russia.

Dopo lo scioglimento dell'Unione Sovietica, lo Spartak Vladikavkaz partecipò al campionato russo di calcio. Vinse il campionato nel 1995 e nel 1996. Raggiunse anche la finale di Coppa di Russia nel 1996, ma perse contro il Lokomotiv Mosca.

Negli ultimi anni, lo Spartak Vladikavkaz ha attraversato un periodo di declino. Nel 2016 venne retrocesso in PFN Ligi.

Lo Spartak Vladikavkaz gioca le partite casalinghe allo Stadio Spartak, che ha una capacità di 32.464 spettatori.

I colori sociali dello Spartak Vladikavkaz sono il rosso e il bianco.