Polymorphism of mtDNA was examined in five ethnic populations that belong to the Turkic language group and inhabit the territory of the Altai-Sayan upland (N = 1007). Most of the haplogroups identified in the examined populations belonged to East Eurasian lineages. In all five populations, only three haplogroups, C, D, and F, were prevailing. The frequencies of the other six haplogroups (A, B, G, M, Y, and Z) varied in the range from 1.1 to 6.5%. Among West Eurasian haplogrous, the most common were haplogroups H, J, T, and U. An analysis of Y-chromosome haplogroups in 407 individuals showed that only two haplogroups, N* and R1a1, were present in all five populations examined. Moreover, in different ethnic groups, the highest frequencies were observed for C-M130, N-P43, and N-Tat haplogroups. The differences in the distribution patterns of ancient West Eurasian and East Eurasian haplotypes from Gorny Altai in the present-day populations from the northern part of Eurasia revealed can be explained in terms of the multistage expansion of humans across these territories. The ubiquity of haplotypes from haplogroup H and cluster U across the wide territory from the Yenisei River basin to the Atlantic Ocean can indicate directional human expansion, which most likely occurred out of Central Asia as early as in the Paleolithic era, and took place in several waves with the glacier retreat.