В нашей стране найдётся мало клубов, которые первоначально именовались как "Динамо", а затем перешли в спартаковское общество. В 1935-м году нальчикское "Динамо" – предшественник спартаковцев – провело первый матч в первенстве Кабардино – Балкарской АССР. Довольно быстро клуб стал настоящим флагманом местного футбола, регулярно выигрывая чемпионат и Кубок республики. Дебют на всесоюзной арене был отложен на вторую половину 40-х годов. Старт выдался успешным: динамовцы дебютировали в первенстве Северо – Кавказской зоны третьей группы чемпионата СССР и заняли там, в целом, приемлемое пятое место.

Из-за высоких результатов будущих спартаковцев, в 1959-м году они вошли в число участников третьей зоны класса "Б". На протяжении шести лет нальчане выступали на одном уровне. В 1966-м году они победили в финальном турнире чемпионата РСФСР, и завоевали путёвку в класс "А". Сразу все игроки нальчан получили звание мастеров спорта. Повышение в классе также не стало сюрпризом для болельщиков, которые уже ожидали нового взлёта. 60-е годы прошли под символом привлечения в команду местных воспитанников. Дмитрий Чихрадзе, возглавлявший в ту пору нальчан, заслуживал самых высоких слов в свой адрес.

"Автомобилист" обладал хорошим подбором футболистов – Гориным, Багаповым, Эштрековым, который позднее создаст один из самых успешных тренерских дуэтов с Юрием Павловичем Сёминым. Владимир Хазраилович позднее работал в Нальчике в качестве главного тренера на протяжении шести сезонов. Помимо Дмитрия Чихрадзе успешную тренерскую карьеру в Кабардино – Балкарской АССР сделал Виктор Кирш, победивший в чемпионате РСФСР. В 1971-м году нальчане первенствовали в турнире третьей зоны второй лиги СССР, а затем успешно преодолели барьер финальной "пульки", которая проходила в другом городе Северного Кавказа – Сочи.
Всего в первой лиге чемпионата СССР "Спартак" (в Нальчике только после автомобилистов перешли в спартаковское общество) провёл пять сезонов. Анатолий Крутиков, возглавлявший нальчан, привёл команду к четырнадцатым местам в сезонах 1974 и 1975. Именно Крутиков остался в статистических данных как самый успешный наставник клуба за весь советский период, ведь только при нём "Спартак" добился столь высоких позиций. С названием "Спартак" нальчане выступали недолго, вскоре произошло переименование на "Эльбрус", но столь гордое имя, обязывающее к новым высотам, принесло только горечь поражений. "Эльбрус" быстро растерял весь фундамент, заложенный "Спартаком", а самостоятельно лишь вылетел во вторую лигу. Последний футбольный сезон в истории Советского Союза нальчане завершили на семнадцатом месте Западной конференции.

Российский этап карьеры нальчан можно охарактеризовать только одним словом, которое будет максимально точно отражать действительность – "стабильность". Спартаковцы не могли похвастаться крупным финансированием, но точечное усиление всегда спасало республиканскую команду. В первой лиге отечественного чемпионата нальчане стали завсегдатаями, несмотря на потерю ведущих игроков. В 1998-м году спартаковцы потеряли Альберта Саркисяна и Александра Заруцкого – настоящих лидеров коллектива. Ослабление состава сказалось на неудачном старте, целых двенадцать игр спартаковцы не могли добиться победы. Кадровая помощь, подоспевшая от владикавказской "Алании", могла оказаться бесполезной, если бы не удивительная работа Асланбека Ханцева, буквально, вытащившего нальчан из трясины второй лиги.

В 2004-м году началась новейшая история команды. Доселе специалисты в команде менялись каждый сезон, но с приходом Юрия Красножана в Нальчике перестали бросаться из огня в полымя и принялись из минимума творить максимум. Юрий Анатольевич в 80-е годы сам выступал за флагмана республиканского футбола. Свои принципы работы бывший учитель физкультуры начал озвучивать практически  сразу: звёзд в команде нет и никогда не было, зато настоящих пахарей хватало всегда. Благодаря им "Спартак" принялся постепенно входить в отечественную элиту. Дебют нальчан в Премьер-Лиге 2006-го года был поистине сказочным: на протяжении первого круга клуб держался в группе лидеров, показывая сбалансированный футбол во всех линиях. В дальнейшем всё вернулось на круги своя, но нальчикский "Спартак" продолжает оставаться образцом стабильности в российском футболе. 

Основные достижения

Чемпион РСФСР - 1965 г.
Второе место в первенстве России - 2005 г.
В Премьер-Лиге с 2006 г.