I Sovjetperioden lå alle de store havnene i det nåværende Ukrainas territorium, unntatt Sevastopol, Azovhavet, Kertsj og Donauhavnen. Etter sammenbruddet av Sovjetunionen ble disse havnene utskilt fra rederiet.