The Central Siberian Plateau was last geographic area in Eurasia to become habitable by modern humans after the Last Glacial Maximum (LGM). Through comprehensive mitochondrial DNA genomes retained in indigenous Siberian populations, the Ket, Tofalar, and Todzhi -we explored genetic links between the Yenisei-Sayan region and Northeast Eurasia over the last 10,000 years. Accordingly, we generated 218 new complete mtDNA sequences and placed them into compound phylogenies along with 7 newly obtained and 70 published ancient mt genomes. Our findings reflect the origins and expansion history of mtDNA lineages that evolved in South-Central Siberia, as well as multiple phases of connections between this region and distant parts of Eurasia.