Lo Spartak-Nal'čik, ufficialmente Professional'nyj Futbol'nyj Klub Spartak-Nal'čik (in russoПрофессиональный футбольный клуб Спартак-Нальчик?), è una societàcalcisticarussa con sede nella città di Nal'čik.
Il club venne fondato nel 1935; partecipò al Campionato sovietico di calcio solo a partire dal 1959, quando fu iscritto in Klass B, la seconda serie (il campionato era strutturato su soli due livelli). Con la riforma del 1963 e l'introduzione del terzo livello, il club fu retrocesso, ma già nel 1965, vinse il suo girone e le finali russe, tornando in seconda serie. L'ulteriore riforma del 1970 costrinse di nuovo il club alla retrocessione; ma ancora una volta dopo appena due stagioni il club vinse il proprio girone e i play-off, tornando in seconda serie. Tra il 1969 e il 1972 il club fu noto come Avtomobilist.
Nel 1976 finì ultimo retrocedendo in terza serie; già l'anno seguente la squadra vinse il proprio girone, ma perse i play-off, mentre nel 1978 dopo aver vinto il proprio girone, vinse anche i play-off, tornando in seconda serie. Dopo due stagioni in seconda serie, il penultimo posto del 1980 sancì la definitiva retrocessione in terza serie, categoria mantenuta fino al 1991.
Dopo la dissoluzione dell'Unione Sovietica, il club fu ammesso al secondo livello del campionato, ma già nel 1993 la squadra retrocesse. Già nel 1995, però, lo Spartak Nal'čik vinse il proprio girone, tornando in seconda serie. Dopo diversi campionati dal rendimento altalenante il club riuscì a raggiungere la massima serie grazie al secondo posto nel 2005. Ha ottenuto la migliore prestazione in Prem'er-Liga nel 2010, quando finì sesto. Dopo la retrocessione del 2012 in seconda serie, il club rinunciò anche a questa categoria dopo aver prima sfiorato la promozione e poi aver raggiunto il decimo posto. Dal 2014-2015 è ripartito dalla terza serie. Nella successiva stagione 2015-2016 ha ottenuto la promozione in seconda serie.