Его кандидатуру представили на внеочередной сессии маслихата. Ранее 55-летний Байменов занимал должность заместителя акима района Байтерек.
Предыдущий аким Уральска Миржан Сатканов подал в отставку по собственному желанию. Причиной своего решения он назвал ухудшение состояния здоровья.
С 22 июля кресло городского акима пустовало.