Карачаево-Черкесия была последним субъектом Российской Федерации, перешедшим к выборности руководителя: до 1999 года республикой в течение почти 20 лет руководил Владимир Хубиев. В 1998 году антихубиевская оппозиция начала активную борьбу за проведение всенародных выборов главы республики. Оппозиционеры писали обращения к президенту России и в не существующее ныне министерство по делам национальностей, проводили пресс-конференции в Москве. Наконец федеральные власти сдались: выборы были назначены на апрель 1999 года. Однако к выборам единая оппозиция раскололась на два враждующих лагеря: черкесы поддержали тогдашнего мэра Черкеска Станислава Дерева, а карачаевцы сплотились вокруг бывшего главкома сухопутных войск Владимира Семенова. Итоги второго тура выборов, состоявшихся 16 мая 1999 года (Владимир Семенов получил 75% голосов против 18% Станислава Дерева), черкесская оппозиция не признала и в течение полугода оспаривала результаты голосования в различных судах. Противостояние оказалось настолько серьезным, что едва не переросло в вооруженный конфликт. Федеральные власти ввели в республику дополнительный контингент войск, а временно исполняющим обязанности главы республики до окончания судебных споров был назначен бывший спецпредставитель президента РФ в Чечне Валентин Власов. Точка в споре была поставлена только в сентябре 1999 года, когда Верховный суд РФ признал генерала Семенова победителем.