Nikolai Yezhov
1804年にクバン・コサックらにより、ロシア帝国の南の国境を守るための軍の基地が建設され、1825年に要塞からスタニツァ（村）の地位を得た。1825年当時はバタルパシンスカヤ（, Batalpashinskaya）と呼ばれ、1880年にはクバン地方の行政中心地となった。1931年に市となりバタルパシンスクと改名されたが、その後何度も改称された。1934年にソビエト連邦の政治家ダニル・スリモフの栄誉をたたえスリモフ（, Sulimov）に、1937年にスリモフが粛清されると内務人民委員部（NKVD）の長官ニコライ・エジョフにちなみイェジョヴォ・チェルケスク（）に、さらにエジョフが粛清された1939年にはチェルケスクと改称され現在に至っている。