Зейнулла Байжасаров встретил войну совсем молодым. Был призван в Красную Армию осенью 1939 года. Великую Отечественную войну встретил в звании сержанта. Его первое боевое назначение было необычным для уроженца далёкого казахского аула – стрелок-радист скоростного бомбардировщика. Уже в первые дни войны сержант Байжасаров совершал боевые вылеты, бомбил колонны наступавших фашистских войск.