Rhinonyssid mites are permanent parasites of birds that inhabit their respiratory tract. There are around 600 species described worldwide and almost all species of birds are found to have embedded rhinonyssid mites. Despite their presumed relevance, these mites are largely unstudied due to the difficulty in sampling them and, therefore, the majority of mite-host associations and species-prevalence data are unknown. In this study, 179 mite specimens belonging to 27 species and eight genera were identified. Notably, 18 new mite-bird associations were documented for the first time, thus increasing the known host range for these mite species. In addition, mite-host associations found in this study were compared with known associations from these species of birds in the European part of Russia and in Europe. Overall, this study represents the largest survey to date carried out on rhinonyssid mites in Russia and one of the most comprehensive datasets on rhinonyssid host-range.