Bacteriophage communities associated with humans and vertebrate animals have been extensively studied, but the data on phages living in invertebrates remain scarce. In fact, they have never been reported for most animal phyla. Our ultrastructural study showed for the first time a variety of virus-like particles (VLPs) and supposed virus-related structures inside symbiotic bacteria in two marine species from the phylum Bryozoa, the cheilostomes Bugula neritina and Paralicornia sinuosa. We also documented the effect of VLPs on bacterial hosts: we explain different bacterial ‘ultrastructural types’ detected in bryozoan tissues as stages in the gradual destruction of prokaryotic cells caused by viral multiplication during the lytic cycle. We speculate that viruses destroying bacteria regulate symbiont numbers in the bryozoan hosts, a phenomenon known in some insects. We develop two hypotheses explaining exo- and endogenous circulation of the viruses during the life-cycle of B. neritina. Finally, we compare unusual ‘sea-urchin’-like structures found in the collapsed bacteria in P. sinuosa with so-called metamorphosis associated contractile structures (MACs) formed in the cells of the marine bacterium Pseudoalteromonas luteoviolacea which are known to trigger larval metamorphosis in a polychaete worm.