В 1931 году населённому пункту был присвоен статус города и имя Баталпашинск.
В 1934 году Баталпашинск был переименован в Сулимов по фамилии председателя Совнаркома РСФСР Д. Е. Сулимова.
В 1937 году Сулимов был арестован и расстрелян, после чего город переименовали в Ежово-Черкесск, в честь наркома внутренних дел Н. И. Ежова.
В 1939 году, после расстрела Ежова, за городом сохранилась лишь вторая часть названия — Черкесск