Using the approach of sequencing the V3‐V4 region of the 16S rRNA gene, we have analysed the bacterial diversity associated with the distinct compartments of the gastrointestinal tract of perch (Perca fluviatilis) and cestodes (Proteocephalus sp.) parasitizing their digestive tract. The dominant microbiota associated with cestodes (Proteocephalus sp.) was represented by bacteria from the genera Serratia, Pseudomonas and Mycoplasma. By comparing the associated microbiota of perch and cestodes, a clear difference in bacterial composition and diversity was revealed between the community from the stomach content and other parts of the gastrointestinal tract of fish. Microbiota associated with cestodes was not significantly different in comparison with microbiota of different subcompartments of perch (mucosa and content of intestine and pyloric caeca) (ADONIS, p > .05) excluding microbiota of stomach content (ADONIS, p ≤ .05). PICRUSt‐based functional assessments of the microbial communities of perch and cestodes indicated that they mainly linked in terms of metabolism and environmental information processing and could play an important role in the nutrition and health of host.