Nineteen (19) strains of bacteria have been isolated from the Black Sea water and invertebrates (mollusks and actinia). Most of them have been identified as Alteromonas macleodii, Pseudoalteromonas citrea and P. haloplanktis on the basis of polyphasic taxonomical analysis. Six strains showed 96-97 % similarity to 16S rRNA sequence of the known species of Pseudoalteromonas and obviously belonged to new species. The studied strains have been characterized by a wide spectrum of phenotypic features (morphology, enzyme activity, spectra of carbon nutrition, antibiotic sensitivity); high sensitivity of P. haloplanktis strains to cephalotin and resistance of A. macleodii strains to furadonin made them different than other studied strains of Alteromonas and Pseudoalteromonas.