До назначения в Атырау А.Кенжебеков возглавлял департамент КНБ соседней Западно-Казахстанской области.
В Атырауской области после назначения акимом Бактыкожи Измухамбетова это второе назначение в силовых структурах. До этого поменялся начальник департамента внутренних дел.