Футбольный клуб «Спарта» основан в мае 2012 года как команда болельщиков "Спартака-Нальчик".

«Спарта» — единственная команда в Кабардино-Балкарской республики, основанная болельщиками. По оценкам независимых аналитиков, у красно-черных самая организованная и многочисленная фанатская подержка в любительском футболе республики, под названием "Красно-черный ЛЕГИОН". На сегодняшний день "Спарта" по популярности в Кабардино-Балкарии уступает только Профессиональному футбольному клубу "Спартак-Нальчик".