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