Fossil mesostigmatid mites are extremely rare. Inclusions assignable to the tortoise mites (Mesostigmata, Uropodina) are described here for the first time from Eocene (ca. 44-49 Ma) Baltic amber. This is the oldest record of Uropodina and documents the first unequivocal amber examples potentially assignable to the extant genus Uroobovella Berlese, 1903 (Uropodoidea: Urodinychidae). Further mites in the same amber pieces are tentatively assigned to Microgynioidea (Microgyniina) and Ascidae (Gamasina), both potentially representing the oldest records of their respective superfamily and family groups. This new material also preserves behavioural ecology in the form of phoretic deutonymphs attached to their carriers via a characteristic anal pedicel. These deutonymphs in amber are intimately associated with longhorn beetles (Coleoptera: Cerambycidae), probably belonging to the extinct species Nothorhina granulicollis Zang, 1905. Modern uropodines have been recorded phoretic on species belonging to several beetle families, including records of living Uroobovella spp. occurring on longhorn beetles. Through these amber inclusions, a uropodine-cerambycid association can now be dated back to at least the Eocene.