Spartak Nalchik

Période soviétique (1959-1991)

Fondé en 1935 sous le nom Spartak, le club évolue durant ses premières années dans les championnats de la RSFS de Russie. Il accède en 1959 à la deuxième division soviétique où il évolue jusqu'en 1962 avant de descendre au troisième échelon. Après avoir remporté la phase finale pour la promotion en 1965, il fait son retour au second niveau jusqu'à sa relégation en 1969, adoptant l’appellation Avtomobilist au cours de cette dernière année.

L'équipe retrouve l'échelon supérieur dès 1972 après une nouvelle victoire lors des phases finales. Elle se maintient par la suite cinq saisons au sein la deuxième division unifiée entre 1972 et 1976, bien que se classant systématiquement dans le bas de classement jusqu'à une vingtième et dernière position en 1976, année qu'elle passe par ailleurs sous le nom Elbrous.

Adoptant par la suite son appellation actuelle Spartak en 1977, le club termine premier de son groupe cette année-là mais échoue à la promotion à l'issue du barrage contre le Žalgiris Vilnius. Il réédite sa performance en championnat l'année suivante mais termine cette fois victorieux aux dépens de l'Alga Frounzé, retrouvant ainsi le deuxième échelon en 1979. Il parvient cette année-là à se maintenir à la faveur d'une seizième place mais retombe finalement dès l'année suivante après avoir fini vingt-troisième et avant-dernier. Cette dernière relégation est le dernier changement de division connu par le club, qui stagne par la suite au sein de la troisième division tout au long des années 1980 et jusqu'à la fin des compétitions soviétique en 1991.

Période russe (depuis 1992)

Intégré au sein de la nouvelle deuxième division russe en 1992, le Spartak ne s'y maintient cependant pas longtemps, finissant huitième puis seizième de la zone Ouest lors de ses deux premières saisons et étant relégué au troisième échelon dès 1993. Ses performances s'améliorent au sein de cette division avec une troisième position en 1994 suivi par une victoire dans le groupe Ouest l'année suivante qui lui permet de retrouver la deuxième division.

Ce deuxième passage est plus pérenne, le club parvenant à se maintenir dans la division tout au long de la fin des années 1990 et du début des années 2000, se classant généralement dans le milieu ou le haut de classement selon les saisons. L'arrivée de Iouri Krasnojan à la tête du club en début d'année 2004, malgré une première saison compliquée, s'accompagne de performances très positives au cours de la saison 2005 qui voient ainsi le Spartak atteindre la deuxième place du classement derrière le Luch-Energia Vladivostok, celle-ci étant synonyme de montée en première division pour la première fois dans l'histoire du club.

Pour ses débuts dans l'élite, l'équipe parvient à se maintenir confortablement en finissant neuvième du championnat 2006. Le reste des années 2000 voient ensuite le club conserver sa place tandis qu'il atteint même la sixième position lors de la saison 2010, à seulement quatre points d'une qualification en Ligue Europa. Le départ de Krasnojan pour le Lokomotiv Moscou à l'issue de cette dernière saison couplé aux départs de plusieurs cadres tels que Gogita Gogua, Vladimir Diadioune et Kazbek Geteriev amène le club à connaître un exercice 2011-2012 très compliqué, pas moins de trois entraîneurs se succédant sur le banc tandis que l'équipe passe la quasi-totalité de la saison dans la zone de relégation. Complètement largué en fin de saison, la descente du Spartak est finalement assurée à trois journées de la fin.

Après cette relégation, le club parvient dès la saison suivante à accrocher la troisième place du deuxième échelon et à se qualifier pour les barrages de promotion, où il est finalement battu largement par le Krylia Sovetov Samara sur le score de 7 buts à 2. En difficultés financières lors de l'exercice 2013-2014, le club termine dixième du championnat avant de désister volontairement en raison du manque de fonds. Reprenant alors la compétition en troisième division, le Spartak termine dans un premier temps huitième de la zone Sud est 2015 avant de l'emporter l'année suivante pour retrouver le deuxième échelon. Ce retour est cependant très bref, le club terminant avant-dernier lors de la saison 2016-2017 et retrouvant alors la troisième division où il est évolue depuis.