חטיבת הצנחנים ביצעה שתי צניחות מבצעיות לאורך כל שנות קיומה, שתיהן במסגרת מבצע קדש: צניחה במעבר המיתלה בסיני ב-1956, בה כוחות צנחנים נחתו מאחורי קווי האויב ולאחר מכן כבשו את המעבר, וצניחה בא-טור ב-2 בנובמבר 1956, הוצנח כוח של חטיבת הצנחנים, בפיקודו של מוטה גור (שנפצע בעת הצניחה וטופל על ידי הצנחנית המבצעית היחידה בתולדות צה"ל, חנה יפה), בסמוך לא-טור, במטרה להשתלט על שדה התעופה שנמצא שם ולפתוח משם בתנועה לדרום מזרח לכיוון שארם א-שייח'.