Самый первый матч между этими клубами наверняка вписан в историю нальчан золотыми буквами. 2 апреля 2006 года. Москва. Волею календаря дебютанту премьер-лиги свои первые 3 поединка в элите пришлось провести с тремя столичными «зубрами» - ЦСКА, «Спартаком» и «Локомотивом». Два матча в родном Нальчике позади. В активе южан - ни одной победы (0:1 с ЦСКА и 2:2 со «Спартаком»). И никаких предпосылок, что в гостевом поединке с «Локо» будет добыта первая в истории нальчан победа. Однако все прогнозисты были посрамлены: спартаковцы выиграли - 3:2. Причем, итоговый счет не отражает их преимущества. По ходу игры гости вели 2:0 и 3:1, а сократить отставание до минимума железнодорожники смогли только на 90-й минуте.

Пока первая российская сборная играла с Уэльсом, молодежная вместе с полузащитником "Локо" безуспешно пыталась завоевать путевку на чемпионат Европы.