The deep population history of East Asia remains poorly understood due to a lack of ancient DNA data and sparse sampling of present-day people 1 , 2 . We report genome-wide data from 166 East Asians dating to 6000 BCE – 1000 CE and 46 present-day groups. Hunter-gatherers from Japan, the Amur River Basin, and people of Neolithic and Iron Age Taiwan and the Tibetan plateau are linked by a deeply-splitting lineage likely reflecting a Late Pleistocene coastal migration. We follow Holocene expansions from four regions. First, hunter-gatherers of Mongolia and the Amur River Basin have ancestry shared by Mongolic and Tungusic language speakers but do not carry West Liao River farmer ancestry contradicting theories that their expansion spread these proto-languages. Second, Yellow River Basin farmers at ~3000 BCE likely spread Sino-Tibetan languages as their ancestry dispersed both to Tibet where it forms up ~84% to some groups and to the Central Plain where it contributed ~59–84% to Han Chinese. Third, people from Taiwan ~1300 BCE to 800 CE derived ~75% ancestry from a lineage also common in modern Austronesian, Tai-Kadai and Austroasiatic speakers likely deriving from Yangtze River Valley farmers; ancient Taiwan people also derived ~25% ancestry from a northern lineage related to but different from Yellow River farmers implying an additional north-to-south expansion. Fourth, Yamnaya Steppe pastoralist ancestry arrived in western Mongolia after ~3000 BCE but was displaced by previously established lineages even while it persisted in western China as expected if it spread the ancestor of Tocharian Indo-European languages. Two later gene flows affected western Mongolia: after ~2000 BCE migrants with Yamnaya and European farmer ancestry, and episodic impacts of later groups with ancestry from Turan.

Highlights d Genome-wide analysis of 214 ancient individuals from Mongolia and the Baikal region d Three genetically distinct dairy pastoralist groups in Late Bronze Age Mongolia d Xiongnu nomadic empire formed through mixing of distinct local and distant groups d No selection on the lactase persistence alleles despite 5,000 years of dairy culture

SignificanceSince the Bronze Age, pastoralism has been a dominant subsistence mode on the Western steppe, but the origins of this tradition on the Eastern steppe are poorly understood. Here we investigate a putative early pastoralist population in northern Mongolia and find that dairy production was established on the Eastern steppe by 1300 BCE. Milk proteins preserved in dental calculus indicate an early focus on Western domesticated ruminants rather than local species, but genetic ancestry analysis indicates minimal admixture with Western steppe herders, suggesting that dairy pastoralism was introduced through adoption by local hunter-gatherers rather than population replacement.

Dairy pastoralism is integral to contemporary and past lifeways on the eastern Eurasian steppe, facilitating survival in agriculturally challenging environments. While previous research has indicated that ruminant dairy pastoralism was practiced in the region by c. 1300 BC, the origin, extent and diversity of this custom remains poorly understood. Here we analyze ancient proteins from human dental calculus recovered from geographically diverse locations across Mongolia and spanning 5,000 years in time. We present the earliest evidence for dairy consumption on the eastern Eurasian steppe by c. 3000 BC, and the later emergence of horse milking at c. 1200 BC, concurrent with the first evidence for horse riding. We argue that ruminant dairying contributed to the demographic success of Bronze Age Mongolian populations, and that the origins of traditional horse dairy products in eastern Eurasia are closely tied to the regional emergence of mounted herding societies during the late second millennium BC.

The deep population history of East Asia remains poorly understood due to a lack of ancient DNA data and sparse sampling of present-day people. We report genome-wide data from 191 individuals from Mongolia, northern China, Taiwan, the Amur River Basin and Japan dating to 6000 BCE – 1000 CE, many from contexts never previously analyzed with ancient DNA. We also report 383 present-day individuals from 46 groups mostly from the Tibetan Plateau and southern China. We document how 6000-3600 BCE people of Mongolia and the Amur River Basin were from populations that expanded over Northeast Asia, likely dispersing the ancestors of Mongolic and Tungusic languages. In a time transect of 89 Mongolians, we reveal how Yamnaya steppe pastoralist spread from the west by 3300-2900 BCE in association with the Afanasievo culture, although we also document a boy buried in an Afanasievo barrow with ancestry entirely from local Mongolian hunter-gatherers, representing a unique case of someone of entirely non-Yamnaya ancestry interred in this way. The second spread of Yamnaya-derived ancestry came via groups that harbored about a third of their ancestry from European farmers, which nearly completely displaced unmixed Yamnaya-related lineages in Mongolia in the second millennium BCE, but did not replace Afanasievo lineages in western China where Afanasievo ancestry persisted, plausibly acting as the source of the early-splitting Tocharian branch of Indo-European languages. Analyzing 20 Yellow River Basin farmers dating to ∼3000 BCE, we document a population that was a plausible vector for the spread of Sino-Tibetan languages both to the Tibetan Plateau and to the central plain where they mixed with southern agriculturalists to form the ancestors of Han Chinese. We show that the individuals in a time transect of 52 ancient Taiwan individuals spanning at least 1400 BCE to 600 CE were consistent with being nearly direct descendants of Yangtze Valley first farmers who likely spread Austronesian, Tai-Kadai and Austroasiatic languages across Southeast and South Asia and mixing with the people they encountered, contributing to a four-fold reduction of genetic differentiation during the emergence of complex societies. We finally report data from Jomon hunter-gatherers from Japan who harbored one of the earliest splitting branches of East Eurasian variation, and show an affinity among Jomon, Amur River Basin, ancient Taiwan, and Austronesian-speakers, as expected for ancestry if they all had contributions from a Late Pleistocene coastal route migration to East Asia.