The case
This is a Mongolian herding tradition, and the page uses the name olgoi-khorkhoi, which Live Science renders loosely as "large intestine worm." Ágnes Birtalan of Eötvös Loránd University tells Atlas Obscura that khorkhoi translates to "worm" but is a "taboo name" many Mongol cultures used for animals considered metaphysically or literally dangerous, especially snakes, even non-venomous ones. She says the oral traditions may go back generations. The being is said to live under the sand and to kill by poison or, in some accounts, an electric current.
Roy Chapman Andrews records a cabinet request in On the Trail of Ancient Man (1926, pages 102 to 103). He had been asked to meet the Mongolian Cabinet at the Foreign Office to settle the expedition permits. "Then the Premier asked that, if it were possible, I should capture for the Mongolian government a specimen of the alter gorhai-horhai." The spelling varies between printings. "None of those present ever had seen the creature, but they all firmly believed in its existence and described it minutely." In his words it is "shaped like a sausage about two feet long, has no head nor legs and is so poisonous that merely to touch it means instant death."
The dates differ. Atlas Obscura and Skeptoid place the meeting in 1919, while the surrounding chapter of the 1926 book covers the 1922 expedition and reports news of the battle between Chang Tso-lin and Wu Pei-fu. This page states both and does not choose. Skeptoid adds that Asia magazine printed selections in 1922, and that in The New Conquest of Central Asia (1932) Andrews wrote, "I have never yet found a Mongol who was willing to admit that he had actually seen it himself."
The adherents' reading
The Czech writer Ivan Mackerle (1942 to 2013) searched the Gobi in 1990 and 1992, according to Skeptoid, and in 2004 with a small aircraft, according to Atlas Obscura. In his own published account, herders thought it killed by "either an electric current or a strong poison." An old woman named Puret told him that it "starts to inflate, the bubble on its body keeps getting larger and in the end, the poison squirts out from it." Miroslav Bobek, director of Prague Zoo, writes that Mackerle's belief in a worm "which kills at a distance" was unwavering. Atlas Obscura says teams of Americans, Britons and New Zealanders have searched since.
The mainstream view
Atlas Obscura reports that in 1983 the conservationist Yuri Gorelov caught a Tartar sand boa, "a chunky, burrowing, non-venomous snake," and that all the Mongols he showed it to reportedly identified it as an olgoi khorkhoi. Birtalan knows of a similar identification in Inner Mongolia. Bobek writes that the testimonies Mackerle recorded "largely support" an origin in encounters between shepherds and the Tartar sand boa. Live Science says there is "virtually no evidence of its existence" and that a real animal "seems doubtful."
The adherents' answer
Adherents answer that herders described the creature to Mackerle in detail, and that the belief persists among those who grew up with it, as Mackerle's account and Atlas Obscura both record. In this answer the long-held tradition of the Gobi is evidence in itself of something the herders know.