A new Oodinychus Berlese, 1917 species, O. scolytana sp. nov., was discovered and described from the galleries of bark beetles Polygraphus proximus Blandford from two different parts of Asian Russia. New associations are given for the trematurid mites and bark beetle species. Three bark beetle associated species from the Trichouropoda ovalis-group are moved into the genus Oodinychus as O. hirsuta (Hirschmann, 1972) comb. nov., O. rafalski (Wiśniewski & Hirschmann, 1984) comb. nov. and O. wilkinsoni (Hirschmann &Wiśniewski, 1986) comb. nov. Also, Oodinychus egypticus Abo-Shnaf, El-Bishlawy & Allam, 2018 is transferred to the genus Nenteria Oudemans, 1915.