Ciliated protists often form symbioses with many diverse microorganisms. In particular, symbiotic associations between ciliates and green algae, as well as between ciliates and intracellular bacteria, are rather wide-spread in nature. In this study, we describe the complex symbiotic system between a very rare ciliate, Paramecium chlorelligerum, unicellular algae inhabiting its cytoplasm, and novel bacteria colonizing the host macronucleus. Paramecium chlorelligerum, previously found only twice in Germany, was retrieved from a novel location in vicinity of St. Petersburg in Russia. Species identification was based on both classical morphological methods and analysis of the small subunit rDNA. Numerous algae occupying the cytoplasm of this ciliate were identified with ultrastructural and molecular methods as representatives of the Meyerella genus, which before was not considered among symbiotic algae. In the same locality at least fifteen other species of “green” ciliates were found, thus it is indeed a biodiversity hot-spot for such protists. A novel species of bacterial symbionts living in the macronucleus of Paramecium chlorelligerum cells was morphologically and ultrastructurally investigated in detail with the description of its life cycle and infection capabilities. The new endosymbiont was molecularly characterized following the full-cycle rRNA approach. Furthermore, phylogenetic analysis confirmed that the novel bacterium is a member of Holospora genus branching basally but sharing all characteristics of the genus except inducing connecting piece formation during the infected host nucleus division. We propose the name “Candidatus Holospora parva” for this newly described species. The described complex system raises new questions on how these microorganisms evolve and interact in symbiosis.