Byen ble grunnlagt i 1804 som en kosakk-stanitsa kalt , etter Batal-Pasja, en tyrkisk general av tsjerkessisk herkomst, som i 1790 ble beseiret i et slag i nærheten. I 1931 fikk stedet bystatus under navnet . Navnet ble i 1934 endret til , i 1937 til , og endelig til Tsjerkessk i 1939.