Службу в органах внутренних дел начал в 1997 году. Работал заместителем командира взвода, командиром взвода, роты внутренних войск МВД КР, заместителем начальника по боевой подготовке, старшим офицером службы общевойсковой подготовки, командиром отряда специального назначения "Шер" внутренних войск МВД, командиром войсковой части 703.
После передачи внутренних войск в Национальную гвардию КР был заместителем командующего Нацгвардией.
В сентябре 2018 года внутренние войска вновь вернули в систему МВД. В марте 2019-го Кенжекулов назначен командующим ВВ МВД.
