Den ble grunnlagt i 1913 som jernbanestasjonen . Bystatus ble innvilget i 1955. I 1967 ble navnet endret til Nartkala 1967.