В 2005-м болельщики со стажем говорили: «Я эти времена не застану». Но это случилось. Общими усилиями тренерского штаба, футболистов и руководства республики нальчикский «Спартак» пополнил ряды команд, выступавших в премьер-лиге. Какие были времена…
Перед началом сезона 2005 года состав нальчан не претерпел больших изменений. Вернулись в команду Сергей Кращенко и Александр Заруцкий. Из махачкалинского «Динамо» перешёл Гамлет Сиукаев. Также в команде появились молодые игроки Роман Концедалов (московский «Локомотив») и Сергей Пилипчук (дубль харьковского «Металлиста»). Одному из новобранцев суждено было навечно вписать своё имя в историю клуба. В домашнем матче 43-го тура против новосибирского «Чкаловца» нальчане добились победы с минимальным счётом – 1:0, а вместе с ней и права выступать в премьер-лиге на следующий год. Автором победного гола стал Роман Концедалов.
За шесть лет, проведённых в премьер-лиге, «Спартак-Нальчик» прослыл грозой авторитетов. На протяжении четырёх сезонов нальчан как на выезде, так и на своём поле не мог обыграть московский ЦСКА. Московское «Динамо» в разные годы было дважды разгромлено – 4:1 в Нальчике и 3:0 в Москве. Регулярно получал на орехи и питерский «Зенит» с его могучим спонсором «Газпромом». Чего стоит только легендарная битва 9 июля 2008 года на «Петровском», когда питерцы, ведомые голландским специалистом Диком Адвокатом, уступили – 3:4! Лишь одноклубники из Москвы не потерпели ни одного поражения от нальчан. А пиковый сезон 2010 года с итоговым шестым местом фанаты команды не забудут никогда.
Перед началом следующего сезона клуб покинули несколько футболистов основного состава: Асильдаров, Феррейра, Ятченко, Хомич, Машуков, Радич, Калимуллин, Концевой. Ряды красно-белых пополнили вратари Отто Фредриксон из норвежского «Лиллестрёма» и Вениамин Мандрыкин из «Ростова», защитники Иван Лапин и Владислав Хатажёнков из подольского «Витязя», полузащитники Никита Маляров и Александр Щаницин из екатеринбургского «Урала». А также большая группа игроков линии атаки: Деян Русич из румынской «Тимишоары», конголезский форвард Патрик Этчини и Владимир Дядюн из «Рубина». Вернулся из аренды в грозненском «Тереке» Гогита Гогуа. Уже после третьего тура первенства, обыграв «Аланию» и «Сибирь», наша команда возглавила турнирную таблицу. Затем последовала крупная победа дома над «Ростовом», а также победы над самарскими «Крыльями» и московским «Динамо». К матчу девятого тура против питерского «Зенита» команда подошла в ранге лидера чемпионата, опережая своих оппонентов лишь по второстепенным показателям. Матч в Питере команда проиграла и уступила лидерство. На протяжении всего первенства команда находилась в непосредственной близости от пятёрки лучших. Первый круг коллектив завершил на четвёртой строчке турнирной таблицы, отставая от идущих на втором месте московских армейцев на два очка. В период дозаявок команду пополнили Александр Колинько из латышского «Вентспилса», Милан Йованович из венского «Рапида» и Йован Голич из сербского клуба «Инджия». Вернулся в команду на правах аренды бразильский легионер Рикарду Жезус. Были и потери. Коллектив покинули Александр Амисулашвили, пополнивший ряды турецкого «Кайсериспора», Владимир Кисенков стал игроком московского «Динамо», а Марат Бикмаев перешёл в «Аланию». На протяжении второй половины дистанции команда вела борьбу за попадание в еврокубки. Но поражения в концовке первенства от московского «Локомотива», а также от пермского «Амкара» и «Анжи» привели к тому, что по итогам чемпионата нальчане заняли шестое место в турнирной таблице, отстав от московских железнодорожников на четыре очка. Это является лучшим показателем коллектива в рамках розыгрышей чемпионата страны по футболу. Лучшим бомбардиром команды стал Владимир Дядюн с десятью мячами в активе, установив тем самым командный рекорд по результативности за один сезон в рамках премьер-лиги.
Вчера в Нальчике произошло событие, знаковое для всего отечественного футбола. Впервые в новейшей истории страны бывшие футболисты команды премьер-лиги собрались вместе спустя почти десять лет. Инициаторами встречи бывших одноклубников стали экс-полузащитники красно-белых Виктор Файзулин и Олег Самсонов, которые оказывают финансовую помощь своей бывшей команде.
В Государственном киноконцерном зале прошла встреча звёзд нальчикского «Спартака» 2005-2012 годов с преданными болельщиками. К сожалению, из-за занятости и других уважительных причин не смогли приехать многие, в частности, легионеры Джудович, Сирадзе, Амисулашвили, Гогуа. Но и без них было на кого посмотреть: победитель «Локомотива» Сергей Пилипчук, «сербский тигр» – страж ворот Деян Радич, автор сотого гола в премьер-лиге Казбек Гетериев, автор первого кабардинского гола в премьер-лиге, ныне директор команды Аслан Машуков, многолетний капитан Александр Заруцкий, уже упомянутые Самсонов и Файзулин, Валентин Филатов и другие.
Открывая встречу, ведущий, он же бессменный диктор стадиона «Спартак» Анзор Егожев предоставил слово председателю комитета Парламента КБР по спорту и туризму Арсену Барагунову. Поприветствовав гостей, тот сообщил болельщикам две приятные новости: первая – стадион «Спартак» будет реконструирован к 100-летию республики; вторая – руководство КБР изыщет средства для того, чтобы «Спартак-Нальчик» сохранил профессиональный статус и продолжал выступать в первенстве России.
Бывший главный тренер команды Юрий Красножан и его бывшие «дружинники» Заруцкий, Радич, Филатов, Самсонов, Файзулин и другие выступавшие желали «Спартаку-Нальчик» возвращения в элиту отечественного футбола. Виктор Файзулин, например, сказал так: «Я провёл в Нальчике всего один сезон. Но за этот год я услышал, увидел и узнал больше, чем за десять лет в «Зените». Его напарник по бизнесу Олег Самсонов поблагодарил болельщиков: «В том, кем мы стали, есть и ваша заслуга. Вы нас мотивировали. Приходите на стадион, болейте за команду. А мы будем помогать ей, чем можем».
Стараниями многолетнего видеооператора клуба Николая Колпакова был смонтирован документальный фильм «Спартак-Нальчик», просмотр которого вызвал массу положительных эмоций как у болельщиков, так и у футболистов, творивших историю команды.  
А затем была товарищеская игра на искусственном газоне спортклуба «Хасанья». Конечно, сейчас времена непростые для всех, и тратить большие суммы на футбол многим покажется непозволительной роскошью. Но так думают не все. Болельщики, футболисты, тренеры, да и мы, спортивные журналисты, уверены: ради того, чтобы вновь испытать минуты счастья, которые нам дарила команда в 2000-х, можно пожертвовать многим. Как говорил «гигант мысли и отец русской демократии», «я думаю, торг здесь неуместен!»