ח"כ והשר לשעבר גדעון עזרא התגייס לשירות הביטחון הכללי בשנת 1962.

במהלך שירותו היה ראש מרחב ירושלים, יהודה ושומרון, עזה ולבנון והגיע לתפקיד סגן ראש השב"כ. הוא יצא לאינספור פעולות ביו"ש ובחו"ל, ואף גילה את מקומו של החייל נחשון וקסמן בביר נבאללה כשכולם חשבו שהוא בעזה, לאחר שנחטף ב-1994.

עזרא סיפר בסרט "ספירה לאחור"כיצד לפתע חשב כי כיווני החקירה שונים ועל כוחות הביטחון למקד את החיפושים באזור רמאללה ולא בעזה.

ביום שישי, י' בחשוון תשנ"ה (14.10.1994) נערכה פעולה צבאית בבית בו הוחזק נחשון בביר נבאללה. מפקד הפעולה, סרן ניר פורז, ונחשון הי"ד נפלו בקרב בפעולה זאת. במוצאי שבת, בחצות הלילה, הובא נחשון למנוחת עולמים בבית העלמין הצבאי בהר הרצל. כמאה אלף איש השתתפו בהלוויה.

בן תשע עשרה היה נחשון בנופלו. הוא הועלה לדרגת סמל לאחר מותו. השאיר אחריו הורים ושישה אחים - חיים, חזי, צחי, אלי, רפאל ואוריאל.