In this paper, the genus Mediolata Canestrini (Acari: Stigmaeidae) of Russia is revised. Mediolata neocalifornica sp.n. is described based on female and male collected from the bark of various trees in Western Siberia. Female and male of Mediolata pini Canestrini, 1889, as well as females of Mediolata conserva Kuznetsov, 1977, M. similans Gonzalez- Rodriguez, 1965, and M. granaria Gonzalez-Rodriguez, 1965 are redescribed based on materials from Russia. Mediolata granaria is recorded from Russia for the first time. A key to the species of Mediolata is provided.