En 1969, los Bee Gees eran Barry Gibb: voz principal, armonía y coros y guitarra rítmica. Robin Gibb: voz principal, armonía y coros y órgano Hammond, melotrón y piano. Maurice Gibb: armonía y coros y bajo, piano, mellotron, guitarra principal y rítmica y voz principal en dos de las pistas de "Odessa". Colin Petersen tocaba la batería. El guitarrista principal de Bee Gees (y atractivo adolescente): Vince Melouney tocó en seis de las canciones de "Odessa", pero renunció amistosamente durante la grabación de "Odessa". Después de dos años de sólido éxito mundial y grandes éxitos, los hermanos Gibb no se llevaban bien durante las sesiones de grabación de este álbum y la huida en mitad de la grabación del álbum del guitarrista, dejó a los cuatro miembros restantes de la banda para completar el álbum, por lo que Barry, Maurice, Robin y el baterista Colin Petersen se encargaron de la tarea e hicieron exactamente eso. Lo que se les ocurrió fue una obra maestra. Curiosamente, casi se tituló Masterpeace en un momento. Lo mismo puede decirse de su primer álbum esencial de los Bee Gees en el '67. Odessa ha sido llamado un álbum conceptual, pero Barry Gibb disipó esa noción cuando fue lanzado en el '69…. “Puedes establecer una conexión con un par de canciones del álbum, pero más allá de esto no hay nada más,”. La idea de hacer un álbum doble no fue elección de la banda, sino de su manager, Robert Stigwood. "Robert quería un álbum doble, no sabíamos por qué", recordó Barry Gibb, "Creo que básicamente fue un asunto económico, si hacemos un álbum doble, todos ganan más dinero…. excepto el grupo". A Barry nunca le convenció la idea del álbum doble, y dijo sin rodeos: "Un solo álbum hubiera sido perfecto." Así que “Odessa” es bastante corto para un álbum doble (63:49) y se describe mejor como pop progresivo sinfónico.
La canción principal, "Odessa (City On The Black Sea)" establece el tono de todo el álbum, y es muy dramática, las magníficas florituras de la guitarra flamenca de Maurice Gibb se encuentran entre los aspectos más destacados de la canción, junto con el creciente océano orquestal de Bill Shepherd, las voces llegan como si descendieran del cielo. El estilo dramático siempre fue uno de sus puntos más fuertes en sus primeros años y aquí estamos ante una canción sobre la superviviente del ficticio barco británico 'Veronica', que flota sobre un iceberg en el Mar Báltico, se nos cuenta que 'el Capitán Richardson se dejó una esposa en Hull' y que ella encuentra consuelo en las oraciones del vicario. Sin embargo, las referencias a 'navegar por el Atlántico Norte', mudarse a Finlandia y, de hecho, a la propia Odessa, a primera vista, oscurecen una historia coherente, pero lo importante es que trata esencialmente de una soledad desconsolada que parece prolongarse para siempre. La historia se cuenta ostensiblemente desde el punto de vista del Capitán, pero a veces es como si de alguna manera casi pudiera ver o, al menos, imaginar, la vida que ahora lleva su esposa en casa.
