It is commonly thought that human genetic diversity in non-African populations was shaped primarily by an out-of-Africa dispersal 50–100 thousand yr ago (kya). Here, we present a study of 456 geographically diverse high-coverage Y chromosome sequences, including 299 newly reported samples. Applying ancient DNA calibration, we date the Y-chromosomal most recent common ancestor (MRCA) in Africa at 254 (95% CI 192–307) kya and detect a cluster of major non-African founder haplogroups in a narrow time interval at 47–52 kya, consistent with a rapid initial colonization model of Eurasia and Oceania after the out-of-Africa bottleneck. In contrast to demographic reconstructions based on mtDNA, we infer a second strong bottleneck in Y-chromosome lineages dating to the last 10 ky. We hypothesize that this bottleneck is caused by cultural changes affecting variance of reproductive success among males.

A large part of Y chromosome lineages in East European and East Asian human populations belong to haplogroup (hg) NO, which is composed of two sister clades N-M231 and O-M175. The O-clade is relatively old (around 30 thousand years (ky)) and encompasses the vast majority of east and Southeast Asian male lineages, as well as significant proportion of those in Oceanian males. On the other hand, our detailed analysis of hg N suggests that its high frequency in east Europe is due to its more recent expansion westward on a counter-clock northern route from inner Asia/southern Siberia, approximately 12-14 ky ago. The widespread presence of hg N in Siberia, together with its absence in Native Americans, implies its spread happened after the founder event for the Americas. The most frequent subclade N3, arose probably in the region of present day China, and subsequently experienced serial bottlenecks in Siberia and secondary expansions in eastern Europe. Another branch, N2, forms two distinctive subclusters of STR haplotypes, Asian (N2-A) and European (N2-E), the latter now mostly distributed in Finno-Ugric and related populations. These phylogeographic patterns provide evidence consistent with male-mediated counter-clockwise late Pleistocene-Holocene migratory trajectories toward Northwestern Europe from an ancestral East Asian source of Paleolithic heritage.

The paternal haplogroup (hg) N is distributed from southeast Asia to eastern Europe. The demographic processes that have shaped the vast extent of this major Y chromosome lineage across numerous linguistically and autosomally divergent populations have previously been unresolved. On the basis of 94 high-coverage re-sequenced Y chromosomes, we establish and date a detailed hg N phylogeny. We evaluate geographic structure by using 16 distinguishing binary markers in 1,631 hg N Y chromosomes from a collection of 6,521 samples from 56 populations. The more southerly distributed sub-clade N4 emerged before N2a1 and N3, found mostly in the north, but the latter two display more elaborate branching patterns, indicative of regional contrasts in recent expansions. In particular, a number of prominent and well-defined clades with common N3a3'6 ancestry occur in regionally dissimilar northern Eurasian populations, indicating almost simultaneous regional diversification and expansion within the last 5,000 years. This patrilineal genetic affinity is decoupled from the associated higher degree of language diversity.