האנדרטה לזכר החללים הבדווים ממוקדת לציידי כביש מס’ 77 סמוך לצומת הלוחם הבדווי, ליד מאגר בית נטופה ונמצאת בשמורת אלונים המוכרזת כגן לאומי "ריש לקיש".
האנדרטה מנציחה את זכר החללים הבדווים, שנפלו בשמירה על בטחונה ועל קיומה של מדינת ישראל, ומשמשת מקום להתייחדות . עד להקמת האנדרטה בשנת 1993 לא נערך כל טקס זיכרון לחללים הבדווים, ולשם כך הוקם סניף "יד לבנים" במגזר הבדווי, אשר יטפל בהנצחה וידאג למשפחות השכולות.
האנדרטה נחנכה במעמד ראש הממשלה ושר הביטחון יצחק רבין ז"ל, ומאז נערכים טקסי הזיכרון ברחבתה. בשנת 1996 הוכרזה האנדרטה כממלכתית וטקס יום הזיכרון הוכר כממלכתי.
ברית הדמים בין הבדווים לבין מדינת ישראל נכרתה עוד לפני קום המדינה: היה שיתוף פעולה בין היישוב היהודי לבין השבטים הבדווים; הלוחמים הבדווים פעלו מאחורי קווי האויב, בעיקר במשימות מעקב ומודיעין. השיתוף התעצם במבצעי "יפתח" ו"מטאטא" לטיהור הגליל העליון. בדיווח היומי של "יפתח" מיום 27.5.48 נכתב "אמש בחצות פשטה יחידת הבדווים שלנו לאחר שצלחה את הירדן והקיפה הכוחות הסורים. לאחר קרב התנגדות קשה נס האויב ונלקח שלל. לאנשינו ונשקם שלום".
יגאל אלון ז"ל, מפקד הפלמ"ח בגליל העליון, גילה את מעלות הלוחמים הבדווים ועודדם להתגייס. בשנות החמישים המוקדמות שרתו עשרות בדווים, בעיקר מהצפון, בכוחות הביטחון.
בשנת 1957 הוקמה סיירת "שקד". קיבוצניקים לצד בדווים שרתו בה כדי למנוע כניסת מסתננים לסיני. 14 מהחיילים הבדווים של הסיירת נפלו. תקופה ארוכה פעלה הסיירת תחת שרביט מפקד בדווי – סא"ל עבד אל מג’יד ח’דר מזאריב, הלא הוא סא"ל עמוס ירקוני ז"ל.
אחרי מלחמת ששת הימים נזקקו צה"ל ומג"ב ליותר בדווים, במיוחד למשימות הביטחון השוטף ולמרדפים. תרומתם הייתה אדירה בחיסול עשרות חוליות מחבלים בבקעת הירדן, היא "ארץ המרדפים" .
באמצע שנות השבעים החלה התנדבות לשירות חובה, אבל המערכת לא ידעה כיצד לטפל בתופעה ולכן רובם לא גויסו. בתחילת שנות השמונים התנדבו וגויסו יותר בדווים לשירות חובה בצנחנים, גולני, שריון ושאר כוחות הביטחון.
בשנת 1986 הוקמה יחידת הסיור המדברי (יחס"ר) ביוזמת אלוף פיקוד הדרום, משה בר-כוכבא ז"ל, כדי ללכוד מסתננים ומבריחים ממצרים. באוגוסט 1993 הפכה היחידה לגדוד סיור (גדס"ר), ביוזמת אלוף פיקוד הדרום מתן וילנאי.
הגדס"ר מורכב בעיקר מלוחמים ומפקדים בדווים מצפון הארץ ומדרומה, והוא מבצע משימות של ביטחון שוטף בגזרת עזה ובגבול מצרים. הלוחמים והמפקדים הבדווים מהווים כיום את העין הפקוחה של המדינה. הם סורקים את צירי הטשטוש לכל אורך הגבולות, ומובילים את הכוחות למבצעים בהצלחה רבה.
סעד זיאד, יו"ר יד לבנים
המרכז להנצחת החללים הבדווים