Čerkessk založiliKozáci v roku1804 ako ruskú pohraničnú stanicu na mieste, kde v roku1790 porazili ruské vojská tureckú armádu. V roku1825 sa sem začali sťahovať prví osadníci a mesto bolo nazvané podľa porazeného tureckého generálaBatalpašinsk, v tridsiatych rokoch 20. storočia viackrát premenovaný. V roku1934 bol nazvanýSulimov a v roku1937 bol premenovaný naJežovo-Čerkessk. Čerkessk sa nazýva od roku1939.
