Una especie de este género de bacteria fue aislado en 1965, bautizándose como "Nitrosocystis oceanus", y más tarde cambiado a "Nitrosococcus oceani", con el que se lo conoce actualmente.