Les grandes traces sur les rives du lac Khyargas Nuur ont été découvertes au milieu des années 1980 lorsque des membres d'une expédition géologique soviético-mongole dirigée par Viktor Iarmoliouk s'étaient arrêtées là pour se reposer. Les années suivantes, les géologues y ont encore fait une halte à plusieurs reprises. Des zoologues y sont allés aussi. À chaque fois, les scientifiques ont vu des groupes de traces relativement fraîches, s'étalant à plus d'un kilomètre et demi de l'eau, comme si un reptile était sorti de l'eau et était resté un bon moment sur le sable. Les hypothèses voulant que ces traces proviennent d'un animal habitant sur la terre ferme ou qu'elles aient été laissées par l'homme ont été réfutées. Celle sous-tendant qu'elles aient pu être formées par les vagues ou le vent a aussi été écartée. Le rivage du lac Khyargas Nuur est un lieu désert et inhabité, se trouvant à une centaine de kilomètres du village le plus proche. Les nomades avec leurs animaux et les clients de l'auberge de tourisme à proximité ne passent pas près des rives. De plus, les géologues ont une nuit entendu des mugissements provenant du milieu du lac.
