The mole vole subgenus Ellobius is currently considered to include three species: Ellobius talpinus (distributed from SE Europe and Turkmenistan through Kazakhstan to SW Siberia), Ellobius alaicus (S Tianshan, Pamir‐Alay) and Ellobius tancrei (East and West Central Asia, from the Amu‐Darya to Mongolia and N China). A study focusing on the genetic variation in Ellobius from Mongolia was conducted using one mitochondrial and three nuclear markers. Two divergent allopatric lineages endemic to East Central Asia were revealed. The first lineage occurs from Dzungaria eastwards to central Mongolia and represents E. tancrei sensu stricto. The second lineage is found in East Gobi only and corresponds to a taxon described as Ellobius orientalis, which has been traditionally treated as a subspecies of E. tancrei. However, molecular and chromosome data indicate that orientalis is related not to E. tancrei but to E. talpinus, which is separated from the former by a distribution gap of ~2,000 km. The taxonomic status of the East Gobi mole vole is ambiguous, and its genetic distance from E. talpinus s. str. falls into the range characteristic for closely related vole species or semi‐species. According to molecular estimates, the two taxa have been isolated since the late Middle Pleistocene. A similar divergence is observed between the East and West Central Asian lineages of E. tancrei. E. alaicus is placed as sister to the latter rendering E. tancrei sensu lato paraphyletic. The revealed phylogeographic pattern implies that East Central Asia was colonized by mole voles through multiple eastward dispersal events.