El Avanhard Ordzhonikidze fue un club de fútbol soviético de la ciudad de Ordzhonikidze (actualmente Vladikavkaz), Rusia. Fue fundado en 1955 como Spartak y cambió de nombre a Avanhard en 1963. El club jugó en la Primera Liga Soviética de 1963 a 1970 y de 1973 a 1980. En 1987, el club se disolvió.

El Avanhard Ordzhonikidze nunca ganó un título importante, pero fue finalista de la Copa Soviética en 1971. El club también participó en la Recopa de Europa en 1971-72, donde fue eliminado en la segunda ronda por el Bayern Munich.

Algunos de los jugadores más famosos del Avanhard Ordzhonikidze fueron:

* Viktor Ponedelnik
* Anatoli Banishevski
* Evgeni Lovchev
* Viktor Kolotov
* Leonid Buryak

El Avanhard Ordzhonikidze fue uno de los clubes de fútbol más populares de la Unión Soviética. El club tenía una gran base de seguidores y sus partidos eran siempre llenos. El club se disolvió en 1987, pero su legado sigue vivo.