La fortaleza Nálchik foi fundada en 1818. En 1838 surdió un pobláu militar, qu'en 1862 convertir nuna slobodá (слобода). Daquella la so población algamó 2.300 habitantes. En 1921 llogró'l títulu de ciudá.