В неполные 18 лет, со школьной скамьи из Новосибирской области, оставив дома бабушку, мать и две сестренки, юношей ушел на фронт защищать Родину.
Принимал участие в Курской битве, освобождении г.Орла, г.Брянска, г.Воронежа, г.Освенцим, г.Варшава и других городов Белоруссии, Украины, Польши и Чехословакии, взятии г.Берлина и других городов. За его спиной участие в Орловской, Житомирско-Бердичевской, Ровно-Луцкой, Проскуровско-Черновицкой, Чернигово-Полтавской, Чернигово-Припятской, Нижнеднепровской, Пятихатской, Висло-Одерской, Сандомирско-Силезской, Нижне-Силезской и Берлинской наступательных операциях.
В одном из боев на Курской дуге за проявленное мужество награжден орденом Красной звезды.
Попав в окружение под Краковом огнем своего пулемета совместно с экипажем бронетранспортера, уничтожил 60 фашистов, взял в плен немецких майора и капитана и ряд ценных документов, за что был представлен к ордену Красной звезды, награжден медалью "За отвагу".
Позже в районе городов Амолингунд и Нейштад (Польша) уничтожил 40 фашистов, совместно с экипажем бронетранспортера взяли в плен 25 солдат, из которых 2 офицера и был ранен, находясь в госпитале, награжден орденом Отечественной войны.
В ходе тяжелых боев в составе Калининского, Центрального, 3-ого Белорусского, 1-ого Украинского фронта пулеметчик бронетранспортера разведовательной роты 26 Гвардейской Краснознаменной Севской механизированной бригады младший сержант Кенжебаев ,освобождая захваченные фашистами города и села, дошел до логова врага и участвовал во взятии Берлина.
На фронте он был определен в 43-ю механизированную бригаду 2-го механизированного корпуса 3-й ударной армии Калининского фронта, позже преобразованную в 26-ю механизированную бригаду 7-го механизированного корпуса 3-й гвардейской танковой армии (с 01.09.1943 - 2-й танковой армии) Центрального фронта.
Приказом НКО от 27 июля 1943 года 7-й механизированный корпус за образцовое выполнение боевых задач, стойкость, мужество, высокую дисциплину и героизм личного состава, проявленные в ходе Орловской наступательной операции преобразован в 7-й гвардейский механизированный корпус Центрального фронта.
Домой он вернулся в октябре 1946 года, после чего продолжил работу в колхозе имени Молотова Буденовского сельского совета Кочковского района Новосибирской области, заведующим животноводческой фермы, секретарем сельского совета и заведующим складами (дважды отмечен благодарностями районного руководства партии).
В возрасте 29 лет после перенесенных травм и ранений он умер.