Туймебаев с октября 2016 года работал акимом Южно-Казахстанской области.
59-летний Туймебаев в разные годы работал министром образования и науки, послом в России и Турции, шефом протокола президента.
Южно-Казахстанская область была преобразована указом президента накануне. Областной центр перенесен в Туркестан, а бывший адмцентр Шымкент стал городом республиканского значения. Область также получила новое название - Туркестанская.