העבודות להקמתה של האנדרטה נמצאות בעיצומן ואבן הפינה תיחשף בטקס מרגש ביום פתיחת כנס החורף של הכנסת ב-28 באוקטובר (בסמוך לתאריך העברי שמסמל שנה לטבח הנורא). בטקס ישתתפו נציגי משפחות חללי האיבה, סגל א׳ וסמלי שלטון שייקחו חלק גם בישיבת מליאה מיוחדת כחלק מיום מיוחד שיעמוד בסימן שנה לטבח שבעה באוקטובר ולפרוץ מלחמת חרבות ברזל.
עוד לפני הטבח הנורא בשבעה באוקטובר, ביקש יו"ר הכנסת אמיר אוחנה להקים ברחבת הכנסת אנדרטה לזכר חללי פעולות איבה, כזאת שתעמוד לצד הגלעד לזכרם של חללי צה"ל ותיתן ביטוי לכאב משפחות הנופלים והאזרחים שנרצחו בכל פעולות האיבה מאז קום המדינה. וכך, לפני מספר חודשים הקימה הכנסת שתי ועדות מומחים ציבוריות לטובת העניין.
הוועדה הראשונה עסקה בתפיסה הרעיונית ובמסר שיעמוד מאחורי האנדרטה העתידית. לאחר מספר מפגשים המליצה הוועדה ליו״ר הכנסת על שלוש אפשרויות מתוכן בחר היו״ר את הפסוק שייחרט על האנדרטה "אָז יִבָּקַע כַּשַּׁחַר אוֹרֶךָ", מספר ישעיהו, מתוך כוונה לראות בכך רמז למה שהיה ולאור שיגיע לאחריו.
הוועדה השנייה היתה אמונה על הפן האומנותי של הגלעד. חברי ועדה זו התבקשו למצוא אומנים בעלי שם, שלצד המומחיות שלהם בפיסול ועבודה סביבתית יוכלו גם לעמוד באתגר הענק שישנה לראשונה מזה כמעט שני עשורים את פניה של רחבת וויל.
בתום התהליך היסודי, לו היו שותפים גם אנשי אגף הטקסים והאירועים של הכנסת בראשות ראש האגף ליאת שמעוני קוניצקי ואוצרת האומנות במשכן שרון סופר, בחרו חברי הוועדה בארבע הצעות מובילות ומתוכן בחר היו"ר אוחנה את יצירתה של האמנית אלה ליטביץ אשר זכתה גם בתמיכת ארגוני נפגעי פעולות האיבה וחללי צה"ל.
עוד הוסיף, "הגלעד שיוקם ישקף את גודל הכאב ועומק הצער לצד התקווה, התפילה והידיעה כי עם ישראל ידע לנצח את אויביו ולצמוח מתוך השכול. כעת, הכנסת תקיים את הבטחת הדורות להנציח את זכר חללי פעולות האיבה במשכנו של העם. לצד זאת, אנו לא שוכחים לרגע את המחויבות המוסרית של המדינה להשיב את חטופינו כולם, בדרך צבאית או הסכמית. אני מודה לכל חברי הוועדה ועובדי הכנסת המסורים שלקחו חלק ביוזמה החשובה".
יו״ר ארגון נפגעי פעולות האיבה אייבי מוזס בירך על הקמת האנדרטה ואמר: ״שנים רבות צפינו בטקסים שהתקיימו בכנסת בתחושת החמצה ובלב כבד. הטקסים התקיימו למרגלות האנדרטה להנצחת חללי מערכות ישראל היקרים לליבנו והאהובים, ואולם הכאב היה גדול לחוות את החוסר באנדרטה שתהיה גלעד לחללי פעולות האיבה. חללי מערכות ישראל וחללי פעולות איבה אחים הם בחייהם ואחים בנופלם. לא תתכן אחדות בעם ישראל בין החיים ללא אחדות בין הנופלים, חללי המלחמה שמתנהלת פה כבר למעלה ממאה שנים על זכותנו לחיות בארצנו, חיים מלאים, חיים טובים, חיים שלווים בשלום״.