Three new cyanobacterial strains, that have been previously purified from the hydroid Dynamena pumila (L., 1758), isolated from the White Sea, were studied using scanning and transmission electron microscopy methods and were characterized by using almost complete sequence of the 16S rRNA gene, internal transcribed spacer 16S-23S rRNA, and part of the gene for 23S rRNA. The full nucleotide sequences of the rRNA gene clusters were deposited to GenBank (HM064496.1, GU265558.1, JQ259187.1). Comparison of rRNA gene cluster sequences of Synechococcus cyanobacterium 1Dp66E-1, Oscillatoriales cyanobacterium 2Dp86E, and Nostoc sp. 10Dp66E with all sequences present at the GenBank shows that these cyanobacterial strains do not have 100% identity with any organisms investigated previously. Furthermore, for the first time heterotrophic bacterium, associated with Nostoc sp. 10Dp66E, was identified as a member of the new phylum Gemmatimonadetes, genus of Gemmatimonas (GenBank accession number is JX437625.1). Phylogenetic analysis showed that cyanobacterium Synechococcus sp. 1Dp66E-1 forms the unique branch and belongs to a cluster of Synechococcus, including freshwater and sea strains. Oscillatoriales cyanobacterium 2Dp86E belongs to a cluster of Leptolyngbya strains. Isolate Nostoc sp. 10Dp66E forms unique branch and belongs to a cluster of the genus Nostoc, with the closest relative of Nostoc commune isolates.