The mutations in the GJB2 gene (13q12.11, MIM 121011) encoding transmembrane protein connexin 26 (Cx26) account for a significant portion of hereditary hearing loss worldwide. Earlier we found a high prevalence of recessive GJB2 mutations c.516G>C, c.-23+1G>A, c.235delC in indigenous Turkic-speaking Siberian peoples (Tuvinians and Altaians) from the Tyva Republic and Altai Republic (Southern Siberia, Russia) and proposed the founder effect as a cause for their high rates in these populations. To reconstruct the haplotypes associated with each of these mutations, the genotyping of polymorphic genetic markers both within and flanking the GJB2 gene was performed in 28 unrelated individuals homozygous for c.516G>C (n = 18), c.-23+1G>A (n = 6), or c.235delC (n = 4) as well as in the ethnically matched controls (62 Tuvinians and 55 Altaians) without these mutations. The common haplotypes specific for mutations c.516G>C, c.-23+1G>A, or c.235delC were revealed implying a single origin of each of these mutations. The age of mutations estimated by the DMLE+ v2.3 software and the single marker method is discussed in relation to ethnic history of Tuvinians and Altaians. The data obtained in this study support a crucial role of the founder effect in the high prevalence of GJB2 mutations c.516G>C, c.-23+1G>A, c.235delC in indigenous populations of Southern Siberia.