A new species of anoplocephalid cestode, Paranoplocephala gubanovi sp. n. (Cyclophyllidea, Anoplocephalidae), from wood lemmings of Eastern Siberia (Myopus schisticolor) is described. The new species differs from other known species of Paranoplocephala associated with Holarctic lemmings by having unique combination of characters as follows: a few-segmented strobila, superficial suckers sticking out of the scolex, ovary covering practically the whole middle part of the segment, relatively little number of testicles situated in the aporal part of the segment, cirrus bursa crossing the poral excretory vessels, and subspherical spermatheca situated in the middle part of the segment. Comparison of P. gubanovi sp. n. and several closest species, P. fellmani Haukisaimi et Henttonen, 2001, P. serrata Haukisaimi et Henttonen, 2000, and P. arctica (Rausch, 1952) has been carried out. Features distinguishing the new species from Aprostatandrya macrocephala and A. microti have also been studied.