Using the data on mitochondrial DNA (mtDNA) polymorphism, genetic structures of the four Turkic-speaking ethnic groups of Altai-Sayan highlands, Southern Altaians (Altai-Kizhi), Khakassians, Shorians, and Sojots, were described. Mitochondrial gene pools of the populations examined were characterized by different ratios between Mongoloid (M*, C, D, E, G, A, B, and F) and Caucasoid (H, U, T, J, and K) mtDNA lineages. All the populations studied had a strongly pronounced Mongoloid component, the frequency of which was 88.2% in Sojots, 75.9% in Khakassians, 67.4% in Altaians, and 64.3% in Shorians. Maximum frequency of the Caucasoid component (35.7%) was observed in Shorians. Phylogenetic and statistical analyses of the mtDNA group frequency distribution patterns in the gene pools of the ethnic populations of Altai-Sayan highlands and the adjacent territories showed that the populations of the region fell into three groups. The first group included Khakassians, Tuvinians and Altaians, the second group consisted of Sojots, Buryats, and Mongols, while the third group was composed of Uigurs, Kazakhs, and Kyrgyzes. The isolated position of Shorians among the populations examined can be explained by their different anthropological composition and their presumptive relatedness to Finno-Ugric populations of Siberia.