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