Am 18. Dezember 2000 wurde Köscherbajew zum Äkim (Gouverneur) der kasachischen Provinz Westkasachstan ernannt. Von November 2003 an vertrat er die Interessen Kasachstans als Botschafter in Russland. Am 24. Januar 2006 wurde er auf den Posten des Äkims des Gebietes Mangghystau versetzt. Nach den gewalttätigen Protesten in Schangaösen mit mehreren Toten trat Köscherbajew am 22. Dezember 2011 von seinem Amt zurück, obwohl Präsident Nursultan Nasarbajew ihn nicht öffentlich dafür verantwortlich machte.