The gene pool structure of Teleuts was examined and Y-chromosomal haplogroups composition and frequencies were determined. In the gene pool of Teleuts, five haplogroups, C3xM77, N3a, R1b*, R1b3, and R1a1, were identified. Evaluation of the genetic differentiation of the samples examined using analysis of molecular variance (AMOVA) with two marker systems (frequencies of haplogroups and Y-chromosomal microsatellite haplotypes) showed that Bachat Teleuts were equally distant from Southern and Northern Altaians. In Siberian populations, the frequencies and molecular phylogeny of the YSTR haplotypes within Y-chromosomal haplogroup R1a1 were examined. It was demonstrated that Teleuts and Southern Altaians had very close and overlapping profiles of R1a1 haplotypes. Population cluster analysis of the R1a1 YSTR haplotypes showed that Teleuts and Southern Altaians were closer to one another than to all remaining Siberian ethnic groups. Phylogenetic analysis of N3a haplotypes suggested specificity of Teleut haplotypes and their closeness to those of Tomsk Tatars. Teleuts were characterized by extremely high frequency of haplogroup R1b*, distinguished for highly specific profile of YSTR haplotypes and high haplotype diversity. The results of the comparative analysis suggested that the gene pool of Bachat Teleuts was formed on the basis of at least two heterogeneous genetic components, probably associated with ancient Turkic and Samoyedic ethnic components.