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