Kyzylorda Region
On 4 May 2001, Kul-Mukhammed was appointed as the Minister of Culture, Information and Public Accord of Kazakhstan until his dismissal on 13 September 2003. From 31 April 2004 to 10 January 2007, he served as the Akorda Press Secretary. While occupying the post, Kul-Mukhammed was the deputy head of the Presidential Administration from 2006. On 11 January 2007, he was appointed the akim of Kyzylorda Region. While serving as the akim, Kul-Mukhammed became the Special Representative of the President of the Republic of Kazakhstan on Baikonur complex on 21 March 2008.