Kazakh President Nursultan Nazarbayev dismissed his chief of staff Adilbek Zhaksybekov on Monday, replacing him with the mayor of the capital Astana, Aset Isekeshev.