До 1959 – «Динамо» (Нальчик); 1969-1972 – «Автомобилист» (Нальчик); 1976 – «Эльбрус» (Нальчик); 1959-1968, 1972-1975, 1977-2006 – «Спартак» (Нальчик); 2007 - по наст. «Спартак-Нальчик». В чемпионатах СССР высшее достижение – 14-е место в Первой лиге (1974, 1975). В Кубке СССР – 1/16 финала (1972, 1973, 1974, 1991/92). В Чемпионате России наивысшее достижение – 9-е место в Премьер-лиге (2006). В Кубке России – 1/4 финала (2007/08). В Российской Премьер-лиге нальчинский «Спартак-Нальчик» начал выступать с сезона 2006, после того, как в 2005 году, не имея солидной финансовой поддержки, не обладая достойной на тот момент инфраструктурой, команда заняла второе место в первом дивизионе и вышла в вышку. Вот уже на протяжении четырех лет «Спартак» является постоянным участником Премьер-лиги. За время своего пребывания в элите российского футбола «Спартак-Нальчик» в основном вел борьбу за выживание. Этот сезон по большой степени не стал исключением. Еще после двадцать второго тура команда занимала предпоследнюю строчку в турнирной таблице, но затем «Спартак» исправно набирал очки, проиграв только московскому «Динамо». В итоге команда Юрия Красножана заняла одиннадцатую строчку в таблице. Второго января команда из Нальчика вышла из отпуска, а уже с третьего числа футболисты тренировались на искусственных площадках республиканского стадиона «Спартак». С 10-го января «Спартак» работает на первом зарубежном сборе в Турции, 11-го сыграли первый контрольный матч, двумя разными составами в каждом тайме, с командой «Жетысу» из Казахстана, который завершился ничейным результатом 0:0. 16.01.10 луганская «Заря» сыграет свой первый товарищеский первый матч в 2010 году против нальчинского «Спартака». Начало матча – 16:30.