Prior to that, he was the Äkim of Turkistan Region from 2016 to 2019 and a Kazakh ambassador to Albania and Turkey from 2010 after being relieved from the post as Minister of Education and Science, to which he served since replacing Byrganym Aytimova on 10 January 2007 after a political shakeup.

In 1993, he was appointed as first secretary, head of the Department of Management of the Middle and Middle East and Africa of the Ministry of Foreign Affairs and from 1994, Tüimebaev served as second then first secretary of the Kazakh Embassy in Turkey before his appointment as a consultant of the Protocol Service of the President of Kazakhstan while working as consul general of Kazakhstan in Istanbul.

[3] In February 2006, Tüimebaev was appointed as a Kazakh Ambassador to Russia where he worked in the post for almost year before becoming the Minister of Education and Science on 10 January 2007.

In an attempt to attract young skilled workers, two-story residential complexes were built and urban development in the city of Shymkent before it became its own autonomy such as the improvement of the Koshkarata River as well as its banks.

A list of historical monuments and holy places of the city and region was compiled, which were converted into tourist sites and more than 10 large industrial production facilities and workplaces were opened.