През май 1941 г. завършва военна академия и получава назначение на длъжност щурман на ескадрила в учебния авиополк на академията. След началото на Великата отечествена война нейният авиополк е реформиран за боевете и е включен в системата на противовъздушната отбрана на град Москва. В края 1941 г. е назначена за щурман на току-що създадения 586-и женски изтребителен авиополк. В състава му Зулейха участва във въздушни боеве в Битката за Сталинград, както и в Битката при Курск и в Корсун-Шевченковската операция.