Arostrilepis beringiensis (Kontrimavichus et Smirnova, 1991) is redescribed on the basis of its type specimens from Lemmus trimucronatus (Richardson) and material from the collections of the Institute of Systematics and Ecology of Animals, Novosibirsk from the lemmings Myopus schisticolor (Lilljeborg) and Lemmus sibiricus (Kerr) from the Asian part of Russia. Specimens previously identified as Arostrilepis horrida (Linstow, 1901) from voles are revised and newly collected materials are addressed. Two new species of the genus Arostrilepis Mas-Coma et Tenora, 1997, A. intermedia sp. n. from red-backed voles (Myodes Pallas) from the Asian part of Russia and A. janickii sp. n. from Europe, are described. These species are clearly distinguished from congeners by form and size of the cirrus and its armature as well as the type of arrangement for the testes, position of the cirrus-sac with regard to poral ventral osmoregulatory canals, and host specificity.