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.