The structure of microbial communities of brown algae, red algae, and of the red alga Gracilaria verrucosa, healthy and affected with rotten thallus, were comparatively investigated; 61 strains of heterotrophic bacteria were isolated and characterized. Most of them were identified to the genus level, some Vibrio spp., to the species level according to their phenotypic properties and the fatty acid composition of cellular lipids. The composition of the microflora of two species of brown algae was different. In Chordaria flagelliformis, Pseudomonas spp. prevailed, and in Desmarestia viridis, Bacillus spp. The composition of the microflora of two red algae, G. verrucosa and Camphylaephora hyphaeoides, differed mainly in the ratio of prevailing groups of bacteria. The most abundant were bacteria of the CFB cluster and pseudoalteromonads. In addition, the following bacteria were found on the surface of the algae: Sulfitobacter spp., Halomonas spp., Acinetobacter sp., Planococcus sp., Arthrobacter sp., and Agromyces sp. From tissues of the affected G. verrucosa, only vibrios were isolated, both agarolytic and nonagarolytic. The existence of specific bacterial communities characteristic of different species of algae is suggested and the relation of Vibrio sp. to the pathological process in the tissues of G. verrucosa is supposed.