Under andre verdenskrig var Naltsjik okkupert av Tyskland fra 28. oktober 1942 til 3. januar 1943. Byen ble sterkt skadet under konflikten.