The fossil record suggests that at least two major human dispersals occurred across the Eurasian steppe during the Late Pleistocene. Neanderthals and Modern Humans moved eastward into Central Asia, a region intermittently occupied by the enigmatic Denisovans. Genetic data indicates that the Denisovans interbred with Neanderthals near the Altai Mountains (South Siberia) but where and when they met H. sapiens is yet to be determined. Here we present archaeological evidence that document the timing and environmental context of a third long-distance population movement in Central Asia, during a temperate climatic event around 45,000 years ago. The early occurrence of the Initial Upper Palaeolithic, a techno-complex whose sudden appearance coincides with the first occurrence of H. sapiens in the Eurasian steppes, establishes an essential archaeological link between the Siberian Altai and Northwestern China . Such connection between regions provides empirical ground to discuss contacts between local and exogenous populations in Central and Northeast Asia during the Late Pleistocene.

Figurative depictions in art first occur ca. 50,000 years ago in Europe, Africa, and Southeast Asia. Considered by most as an advanced form of symbolic behavior, they are restricted to our species. Here, we report a piece of ornament interpreted as a phallus-like representation. It was found in a 42,000 ca.-year-old Upper Paleolithic archaeological layer at the open-air archaeological site of Tolbor-21, in Mongolia. Mineralogical, microscopic, and rugosimetric analyses points toward the allochthonous origin of the pendant and a complex functional history. Three-dimensional phallic pendants are unknown in the Paleolithic record, and this discovery predates the earliest known sexed anthropomorphic representation. It attests that hunter-gatherer communities used sex anatomical attributes as symbols at a very early stage of their dispersal in the region. The pendant was produced during a period that overlaps with age estimates for early introgression events between Homo sapiens and Denisovans, and in a region where such encounters are plausible.