Как сообщил его родственник Толыбай Далабаев, проживающий в Уральске, Кенжебай Маденов родился 19 февраля 1925 года в селе Актайсай Каратабинского района.
Трудовую деятельность начал в 1942–1943 годах счетоводом в заготовительной конторе в родном районе. В 1943 году был призван в Красную армию и до 1946 года участвовал в боевых действиях.
Окончив Краснохолмское пехотное училище, в звании младшего лейтенанта сражался в составе III Украинского фронта. Служил командиром пулеметного взвода, затем стрелкового подразделения в 170-м стрелковом полку.
29 апреля 1945 года во время Берлинской операции взвод под командованием Маденова прорвал оборону противника и одним из первых ворвался в здание Ратуши. Именно он водрузил Знамя Победы на крыше здания.
Этот подвиг упоминал в своих мемуарах маршал Советского Союза Георгий Жуков. Также о героизме Маденова писали немецкие авторы.
В третьем томе мемуаров «Воспоминания и размышления» Г. Жуков писал:
«29 апреля в центре города развернулись наиболее ожесточенные сражения. На ратушу наступали 1008-й стрелковый полк (командир — полковник В. Н. Борисов) и 1010-й полк (командир — полковник М. Ф. Загородский) 266-й стрелковой дивизии. Первым сюда ворвался взвод лейтенанта К. Маденова. Вместе с отважным лейтенантом смело действовали бойцы Н. П. Кондрашев, К. Е. Крютченко, И. Ф. Кашпуровский и другие. Они закидали вестибюль и коридоры ручными гранатами. Каждую комнату приходилось брать с бою…».
После войны Кенжебай Маденов вернулся на родину, получил образование, окончил юридический факультет Казахского государственного университета имени С. М. Кирова.
По словам доктора исторических наук, профессора Атырауского университета имени Х. Досмухамедова Аккали Ахмета, Маденов добровольно ушел на фронт, не достигнув 18 лет. Сначала он участвовал в ожесточенных боях на территории Украины.
— Младший командир К. Маденов, окончив офицерские пехотные курсы 5-й ударной армии, получил офицерское звание младшего лейтенанта. С ноября 1944 года он был назначен командиром 5-го стрелкового взвода роты 2-го батальона 1008-го стрелкового полка (орден Суворова) 266-й стрелковой дивизии 5-й ударной армии 1-го Белорусского фронта. Он участвовал в одних из самых ожесточенных сражений Второй мировой войны — форсировании Днепра, Ясско-Кишиневской операции, освобождении Варшавы, Висло-Одерской операции и штурме Берлина, — рассказал историк.
Фашисты превратили каждый дом в Берлине в укрепленный пункт, не давая наступающим продвинуться ни на шаг. В ожесточеных боях проливалась кровь. В разгар сражения он получил вызов от командира батальона И. Бобылева, который передал приказ высшего командования — установить Знамя Победы на Ратуше «Имперской канцелярии».
О том, как было выполнено это задание, капитан гвардии Кенжебай Маденов вспоминал уже в мирное время:
— Получив приказ, я вернулся к своему взводу, объяснил бойцам задачу, план действий и порядок штурма. К нам должна была подойти поддержка. Ратуша — многоэтажное темно-коричневое здание. До ее ворот было всего 40-50 метров. Огонь был настолько плотным, что пули, не пробивая асфальт, отскакивали вверх, словно град. Несколько снарядов разрушили тяжелые ворота и повредили стены здания. В этот момент, крикнув «Вперед! Вперед!», я рванулся к входу. За мной один за другим бросились бойцы взвода. Самые ожесточенные бои развернулись внутри здания… В итоге «Имперская канцелярия» была полностью очищена от врага, и над ратушей развевалось водруженное нами Красное знамя» (Журнал «Қазақстан коммунисі», 6 июня 1970 года).
Ратушу обороняли элитные подразделения СС, поэтому каждый этаж приходилось брать в рукопашных боях. После ожесточенных сражений командир взвода К. Маденов и комсорг К. Громов водрузили Знамя Победы на вершине здания.
Таким образом, в последние дни войны 20-летний лейтенант Маденов водрузил Знамя Победы в логове фашизма, проявив исключительное мужество.
— После войны он вернулся к мирной жизни, создал семью. Вместе с супругой Казизой Уаликызы воспитал семерых детей — четырех сыновей и трех дочерей. Его дети — Рауза, Сауле (близнецы), Махамбет, Исатай, Серик, Тарас (скончался в 2003 году) и Майра. Сегодня потомки героя живут в Атырау, Уральске и Астрахани, — сообщил Аккали Ахмет.
С 1950 по 1974 годы Кенжебай Маденов служил в органах КГБ Казахской ССР в Западно-Казахстанской и Гурьевской областях. Ветеран органов национальной безопасности скончался 26 декабря 1974 года.
Сын героя — Махамбет Кенжебайулы — в 1981 году проходил службу в воинской части в селе Бабстово Еврейской автономной области (Краснознаменный Дальневосточный военный округ), где в звании сержанта занимал должность начальника радиопеленгаторной службы. В этот период он оказался в необычной ситуации.
Он заметил, что карта времен Второй мировой войны, изображенная на плакате соседнего пехотного подразделения, полностью совпадает с боевым путем его отца. Позже, посетив это подразделение и ознакомившись с его историей, он выяснил, что речь идет о том самом 1008-м стрелковом полке.
Тогда Махамбет рассказал начальнику штаба части, подполковнику Малых, что в составе этого полка воевал его отец — Кенжебай Маденов, награжденный двумя орденами Красной Звезды и орденом Отечественной войны I степени. В штабе ему показали архивные документы, где содержалась информация о том, откуда был призван его отец, в какой роте служил, какие подвиги совершил и какими наградами был отмечен.
Подполковник сообщил, что в части ведется подготовка к открытию музея боевой славы, и пообещал договориться с командованием о переводе сержанта в это подразделение.
Этот случай стал ярким примером преемственности поколений.
Напомним, сегодня Касым-Жомарт Токаев в торжественной обстановке передал знак особого отличия — Золотую звезду и орден «Отан» Махамбету Кенжебайулы, сыну «Халық қаһарманы» Кенжебая Маденова.