A new species, Caudotestis dobrovolski n. sp., is described from Liparis sp. (Scorpaeniformes: Liparidae) and Eumicrotremus fedorovi Mandrytsa, 1991 (Scorpaeniformes: Cyclopteridae), caught in the Simushir Island area of the North Pacific. This species differs from six previously known congeners by the following combination of features: the excretory vesicle reaches to the anterior edge of the ventral sucker, uterus pretesticular, genital pore prebifurcal and median, and testes entire or with irregular outline, occasionally distinctly lobate. Phylogenetic analysis of 28S rRNA gene partial sequences suggests a sister position of Caudotestis Issaitschikov, 1928 to the genus Biospeedotrema Bray, Waeschenbach, Dyal, Littlewood, & Morand, 2014, and unites C. dobrovolski n. sp. + Biospeedotrema spp. with Zdzitowieckitrema incognitum Sokolov, Lebedeva, Gordeev, & Khasanov, 2019. The phylogenetic relationship of Biospeedotrema and Zdzitowieckitrema Sokolov, Lebedeva, Gordeev, & Khasanov, 2019 with respect to the Opecoelidae is currently uncertain and, within the Xiphidiata, these genera are currently without adequate familial classification. However, Caudotestis belongs to the Stenakrinae, a subfamily within the Opecoelidae. Three other stenakrine species—Holsworthotrema enboubalichthys Martin, Huston, Cutmore, & Cribb, 2018, Holsworthotrema chaoderma Martin, Huston, Cutmore, & Cribb, 2018, and Scorpidotrema longistipes Aken’Ova & Cribb, 2003—are integrated into a large clade of the opecoelid trematodes. Therefore, the Stenakrinae is apparently polyphyletic.