Тулебаев Кажкен призван в РККА в 1941 году с Магнитогорска, где проходил курс молодого бойца.
Получил тяжелое ранение под Сталинградом в 1943 году, участвуя в боях в составе пехотной дивизии. Был эвакуирован в госпиталь города Пенза. После операции и реабилитации вновь направлен на фронт, но уже в составе химического батальона и дошел с боями до Берлина. Демобилизовался осенью 1945 года.
