Hippo-like rhinocerotids, or teleoceratines, were a conspicuous component of Holarctic Miocene mammalian faunas, but their phylogenetic relationships remain poorly known. Excavations in lower Miocene deposits of the Olkhon Island (Tagay locality, Eastern Siberia; 16-18 Ma) have opened a unique window on the poorly-known early history of the Lake Baikal ecosystems, notably by unearthing a skeleton of the teleoceratine Brachydiceratherium shanwangense (Wang, 1965). The remains provide new insights into the skull and postcranial morphology of this elusive species. The new material is compared with other Eurasian teleoceratines and the relationships within Teleoceratina are investigated through a phylogenetic analysis. Diaceratherium Dietrich, 1931 (earliest Miocene, Western Europe) is found to be monotypic and is retrieved as the earliest teleoceratine offshoot. Other genera have more than one species and are also found to be monophyletic, with Prosan-