This paper is the first report on the molecular characterisation of myxozoan parasites from the odontobutid fish Chinese (Amur) sleeper (Perccottus glenii Dybowski, 1877). The authors determined the partial 18S rDNA sequence of Myxidium shedkoae Sokolov, 2013 from the gallbladder of the fish. Phylogenies reconstructed using maximum likelihood and Bayesian inference analysis revealed that M. shedkoae belongs to the hepatic biliary group of myxozoans (after Kristmundsson and Freeman, 2013) as a member of the clade consisting of Zschokkella sp. KLT-2014, Myxidium truttae and Zschokkella nova. Some new morphological features of the parasite are also presented.