A new genus and species of the anoplocephalid cestodes, Parandrya feodorovi gen. et sp. n. are described from the Western and Eastern Siberia voles. The new genus Parandrya is distinguished from the genus Andrya Railliet, 1893 by the presence of the cellular form of the uterus. The new genus also differs from other known genera of anoplocephalid cestodes associated with Rodentia, which have a single genital apparatus and cellular uterus, by the transformation of the external receptaculum seminis into the prostatio gland.