Alteromonas elyakovii se aisló del mejillón Crenomytilus grayanus en Troitsa Bay en 1985. [1] En 2000, A. elyakovii se reclasificó como Pseudoalteromonas elyakovii junto con cinco cepas de bacterias que se habían aislado del alga marina Laminaria japonica . [1]