Кенжебай Маденовтың есімі Ұлы Отан соғысының қаһармандық шежіресіне мәңгілікке жазылды. Жас қазақ лейтенанты шайқастарда екі рет жарақат алып, Берлинге дейін отты жолдан өтті. Дәл сол Кенжебай Маденов Берлин ратушасына алғашқылардың бірі болып басып кіріп, оның күмбезіне Жеңіс туын тіккен еді.
Кенжебай Маденов майданға 1943 жылдың қараша айында шақырылды. Ол екі рет жараланды: алғаш рет — сол жылдың желтоқсанында, екінші рет — Берлинді шабуылдау кезінде. Бар-жоғы 20 жасында ол атқыштар взводын басқарып, әр қадамында ерлік пен батырлық көрсетті.
Оның жауынгерлік жолы Дон, Донбасс, Днепр, Буг, Бессарабия (Молдова, Кишинев), Висла (Польша, Варшава), Одер арқылы өтіп, Берлинде аяқталды. Батыр өз естеліктерінің бірінде былай деп жазған:
«Біз бар күшімізбен алға ұмтылдық. Ең бастысы — неміс туын құлатып, өз туымызды тігу еді. Кенет менің жанымда жүрген жолдасым Кондратьев құлап түсті, мен де соңынан құладым. Өмір сүріп тұрмын ба деп өзімді ұстап көрдім — жарақат жоқ сияқты. Қимылдауға болмайды — снайперлер бақылап отыр. Тыңдай бастадым: үш-төрт жауынгердің даусы шықты, ал Кондратьев үнсіз қалды. Ратушаға дейін шамамен 80-100 метр қалды. Соңғы күшімізді жинап, шабуылға шықтық. Үшеуіміз ғана табалдырыққа жеттік. Кенеттен немістермен қолма-қол ұрыс басталды, екі жақ та шығынға ұшырады. Қан, бейберекет — бұл жерде қатты шайқас жүргені көрініп тұрды. Уақыттың қалай өткенін де сезбей қалдым. Ратушаның күмбезіне жеткенде, қансырап жатқан Константин Громовқа көмек көрсеттім. «Шыда, досым, қазір біздің туымыз ратушада желбірейді», — дедім мен. Ол сәл ғана жымиды. Жаудың туы құлады. Беліме байлап жүрген қызыл туды алып, күмбезге көтеріліп, оны найзаға бекіттім. Сол сәтте айналада айқай мен у-шу басталып кетті».
Бұл ерлік даңқты маршал Георгий Жуковтың естеліктерінде де көрініс тапқан:
«29 сәуірде қаланың орталығында ең қызу шайқастар жүріп жатты. Ратушаға 1008-ші атқыштар полкі мен 266-шы атқыштар дивизиясының 1010-шы полкі шабуыл жасады. Алғашқылардың бірі болып бұл жерге лейтенант К. Маденовтың взводы басып кірді. Ержүрек лейтенантпен бірге Н.П. Кондрашев, К.Е. Крютченко, И.Ф. Кашпуровский және басқа да жауынгерлер ерлікпен шайқасты…» — делінген оның мемуарларында.
Көптеген ауыр шайқастарды басынан өткерген Кенжебай Маденов соғыстан кейін де Отанға адал қызметін жалғастырып, Гурьев облысы бойынша Мемлекеттік қауіпсіздік комитеті органдарында еңбек етті. Ол артында ұрпақтарын және тарихта өшпес із қалдырды.
Батырдың есімі халық жадында сақталып келеді. Оның ұрпақтары Кенжебай Маденовты нағыз халық қаһарманы ретінде қадір тұтады. Биыл даңқты қазақ жауынгері Кенжебай Маденовтың туғанына 100 жыл толып отыр. Оның есімі халық жадында мәңгі сақталады.