就在這時，從中國科學院新疆分院科學考察隊傳出重要消息：在庫木庫都克東北方向，發現一行腳印！
那是19日下午一時，考察隊六人驅車外出尋找，在疏勒河故道中發現一行向東的腳印。他們趕緊下車觀看。腳印經過鑑定，查明是皮鞋鞋印，大小正好與彭加木一樣。彭加木出走時，正是穿著一雙翻皮皮鞋。
考察隊員們欣喜萬分，沿著腳印追蹤到一個一米多高的土丘，上麵長著蘆葦。蘆葦根部，找到被撕成兩半的糖紙。這種糖紙米黃色，印著“椰子奶糖青島食品廠”字樣。彭加木在米蘭時買過幾斤糖，正是這種糖。接著，又在土丘上找到一個明顯的人坐過的痕跡。
1980年7月20日上午，我在烏魯木齊採訪了糖果紙的第一個發現者馬仁文。他告訴我，當時他見到蘆葦根部有一黃色的東西，就彎下腰看。他揀起來一看，是糖果紙，就興奮地大喊起來。大家一看，馬上認出這是彭加木吃過的糖果。於是，就在四周細細尋找，發現了坐印和腳印。
這坐印和糖果紙在庫木庫都克東北10公裏處（據馬仁文當時記錄，在汽車累計公裏數9045原9055處）。
考察隊員們下車步行，汽車在後麵跟著，繼續沿著腳印尋找，腳印時而偏東，時而偏西。他們緩慢地前進了五公裏。下午五時，考察隊來到疏勒河故道中部，在汽車公裏數9157處，土質漸漸變硬，腳印也就消失了。據考察隊員們估計，彭加木是朝八一井的方向走了。
腳印、糖果紙、坐印，是尋找彭加木時找到的最重要的線索。
由於找到這麽重要的線索，科學考察隊第三次提出要向東遠處追尋。這時，周夫有處長終於同意了。他復電考察隊，要求他們無論如何不能迷失方向，要採取有力措施保證自身安全。
考察隊在20日清晨五時，開著兩輛車出發。兩車平行，相隔500米。他們連續兩天在疏勒河故道尋找。由於彭加木說“我往東找水井”，考察隊把尋找的重點放在水井上，他們到了紅十井，到了八一井。21日下午一時五十分，他們返回庫木庫都克宿營地。這次搜索，仍一無所獲。
在6月19日至21日，駐疆空軍派出的直升機以及“運-5”型飛機在庫木庫都克附近低空搜索。直升機搜索了兩個架次，“運-5”型飛機搜索了三個架次。由於那一帶是平坦的沙漠，所以飛機的飛行高度可以低到離地麵隻有20至50米，像耕地似的在那裏來回分區尋找。周夫有處長告訴筆者，庫木庫都克南麵是沙漠，彭加木不可能往南行。庫木庫都克北麵是山區，彭加木不可能到山上找水井。庫木庫都克西麵是羅布泊，幹涸的羅布泊沒有水。所以，飛機搜索的重點是東麵，疏勒河故道一帶。除了反覆搜索庫木庫都克以東地區之外，其他方向也曾一一找過。搜索了三個架次，仍是毫無收穫。
6月20日，新疆軍區決定派出地麵部隊參加搜索。
6月21日，新疆軍區參謀長決定派出40名戰士，乘坐8輛汽車，執行搜索任務。
6月22日，40名戰士和8輛汽車在馬蘭集中。
6月23日，搜索部隊到達“720”基地，在那裏進行編組、動員，成立臨時黨支部。這支隊伍的隊長為馬蘭基地作戰處金允朝，副隊長為張占民。40名戰士分為三個班。然後，把帳篷、給養、水裝上車。
搜索部隊派出參謀張占民帶領6名戰士乘直升機來到庫木庫都克，跟科學考察隊一起進行搜索。這樣，庫木庫都克宿營地增至15人。
6月24日下午2點，新疆部隊派出的地麵搜索部隊從馬蘭出發。不過，他們不是前往庫木庫都克，而是前往八一井，要把大本營安在八一井。因為當時估計彭加木很可能是朝八一井的方向找水，所以要加強在八一井四周的搜索。
周夫有處長說，沙漠中沒有路，這支地麵搜索隊在半途中迷失了方向，找不到八一井。直至27日派出直升機，在搜索部隊那裏降落，幫助他們確定方向，這才終於找到八一井，並在那裏安營紮寨。
考察隊和張占民參謀、戰士等15人也奉命從庫木庫都克趕往八一井，與地麵搜索隊匯合，一起搜索。
也就在6月27日這一天，中國人民解放軍蘭州部隊也派出地麵搜索隊——防化連，自甘肅敦煌向西朝庫木庫都克方向尋找。
另外，敦煌公安局還發動牧民，在低石湖一帶尋找。周夫有以為，低石湖雖081然在庫木庫都克之東，但是與庫木庫都克之間隔著50公裏的沙漠，憑彭加木當時的體力是很難穿過這50公裏的沙漠到達低石湖的。
周夫有處長對筆者說，在酷熱的沙漠中進行搜索，非常艱苦。戰士們的工作時間，每天都在12小時以上。汽油也消耗很厲害。
馬仁文則對筆者說，從彭加木失蹤的那天起，考察隊員們每天的睡眠時間不足兩小時。再說，他們從5月3日離開烏魯木齊開始進行羅布泊科學考察，已經連續在野外生活了五十多天，非常疲勞。雖然如此，為了尋找彭加木，他們仍日夜堅持工作。
地麵搜索部隊曾經在羊達庫都克附近的沙漠裏發現一行持續了250米的腳印。這一發現使搜索部隊興奮了好一陣子。不過，那腳印——鞋子的花紋不清晰，難以確定是不是彭加木那雙翻皮皮鞋的鞋印。另外，腳印是一腳重，一腳輕，不符合彭加木腳印的特點，彭加木的腳印是左、右腳均衡的。這腳印在持續了250米之後，遇上較硬的地表，消失了。
那是19日下午一時，考察隊六人驅車外出尋找，在疏勒河故道中發現一行向東的腳印。他們趕緊下車觀看。腳印經過鑑定，查明是皮鞋鞋印，大小正好與彭加木一樣。彭加木出走時，正是穿著一雙翻皮皮鞋。
考察隊員們欣喜萬分，沿著腳印追蹤到一個一米多高的土丘，上麵長著蘆葦。蘆葦根部，找到被撕成兩半的糖紙。這種糖紙米黃色，印著“椰子奶糖青島食品廠”字樣。彭加木在米蘭時買過幾斤糖，正是這種糖。接著，又在土丘上找到一個明顯的人坐過的痕跡。
1980年7月20日上午，我在烏魯木齊採訪了糖果紙的第一個發現者馬仁文。他告訴我，當時他見到蘆葦根部有一黃色的東西，就彎下腰看。他揀起來一看，是糖果紙，就興奮地大喊起來。大家一看，馬上認出這是彭加木吃過的糖果。於是，就在四周細細尋找，發現了坐印和腳印。
這坐印和糖果紙在庫木庫都克東北10公裏處（據馬仁文當時記錄，在汽車累計公裏數9045原9055處）。
考察隊員們下車步行，汽車在後麵跟著，繼續沿著腳印尋找，腳印時而偏東，時而偏西。他們緩慢地前進了五公裏。下午五時，考察隊來到疏勒河故道中部，在汽車公裏數9157處，土質漸漸變硬，腳印也就消失了。據考察隊員們估計，彭加木是朝八一井的方向走了。
腳印、糖果紙、坐印，是尋找彭加木時找到的最重要的線索。
由於找到這麽重要的線索，科學考察隊第三次提出要向東遠處追尋。這時，周夫有處長終於同意了。他復電考察隊，要求他們無論如何不能迷失方向，要採取有力措施保證自身安全。
考察隊在20日清晨五時，開著兩輛車出發。兩車平行，相隔500米。他們連續兩天在疏勒河故道尋找。由於彭加木說“我往東找水井”，考察隊把尋找的重點放在水井上，他們到了紅十井，到了八一井。21日下午一時五十分，他們返回庫木庫都克宿營地。這次搜索，仍一無所獲。
在6月19日至21日，駐疆空軍派出的直升機以及“運-5”型飛機在庫木庫都克附近低空搜索。直升機搜索了兩個架次，“運-5”型飛機搜索了三個架次。由於那一帶是平坦的沙漠，所以飛機的飛行高度可以低到離地麵隻有20至50米，像耕地似的在那裏來回分區尋找。周夫有處長告訴筆者，庫木庫都克南麵是沙漠，彭加木不可能往南行。庫木庫都克北麵是山區，彭加木不可能到山上找水井。庫木庫都克西麵是羅布泊，幹涸的羅布泊沒有水。所以，飛機搜索的重點是東麵，疏勒河故道一帶。除了反覆搜索庫木庫都克以東地區之外，其他方向也曾一一找過。搜索了三個架次，仍是毫無收穫。
6月20日，新疆軍區決定派出地麵部隊參加搜索。
6月21日，新疆軍區參謀長決定派出40名戰士，乘坐8輛汽車，執行搜索任務。
6月22日，40名戰士和8輛汽車在馬蘭集中。
6月23日，搜索部隊到達“720”基地，在那裏進行編組、動員，成立臨時黨支部。這支隊伍的隊長為馬蘭基地作戰處金允朝，副隊長為張占民。40名戰士分為三個班。然後，把帳篷、給養、水裝上車。
搜索部隊派出參謀張占民帶領6名戰士乘直升機來到庫木庫都克，跟科學考察隊一起進行搜索。這樣，庫木庫都克宿營地增至15人。
6月24日下午2點，新疆部隊派出的地麵搜索部隊從馬蘭出發。不過，他們不是前往庫木庫都克，而是前往八一井，要把大本營安在八一井。因為當時估計彭加木很可能是朝八一井的方向找水，所以要加強在八一井四周的搜索。
周夫有處長說，沙漠中沒有路，這支地麵搜索隊在半途中迷失了方向，找不到八一井。直至27日派出直升機，在搜索部隊那裏降落，幫助他們確定方向，這才終於找到八一井，並在那裏安營紮寨。
考察隊和張占民參謀、戰士等15人也奉命從庫木庫都克趕往八一井，與地麵搜索隊匯合，一起搜索。
也就在6月27日這一天，中國人民解放軍蘭州部隊也派出地麵搜索隊——防化連，自甘肅敦煌向西朝庫木庫都克方向尋找。
另外，敦煌公安局還發動牧民，在低石湖一帶尋找。周夫有以為，低石湖雖081然在庫木庫都克之東，但是與庫木庫都克之間隔著50公裏的沙漠，憑彭加木當時的體力是很難穿過這50公裏的沙漠到達低石湖的。
周夫有處長對筆者說，在酷熱的沙漠中進行搜索，非常艱苦。戰士們的工作時間，每天都在12小時以上。汽油也消耗很厲害。
馬仁文則對筆者說，從彭加木失蹤的那天起，考察隊員們每天的睡眠時間不足兩小時。再說，他們從5月3日離開烏魯木齊開始進行羅布泊科學考察，已經連續在野外生活了五十多天，非常疲勞。雖然如此，為了尋找彭加木，他們仍日夜堅持工作。
地麵搜索部隊曾經在羊達庫都克附近的沙漠裏發現一行持續了250米的腳印。這一發現使搜索部隊興奮了好一陣子。不過，那腳印——鞋子的花紋不清晰，難以確定是不是彭加木那雙翻皮皮鞋的鞋印。另外，腳印是一腳重，一腳輕，不符合彭加木腳印的特點，彭加木的腳印是左、右腳均衡的。這腳印在持續了250米之後，遇上較硬的地表，消失了。