Possible Clues:

• Skipping borders when returning, became late for Ukrainian port
• File in good essay by Forsyth
• 'The Battleship Potemkin' port
• City near Midland, Tex.
• Texas city named for a city in Ukraine
• Saskatchewan town
• City of Ukraine
• Black Sea port where seas do get rough
• The Bee Gees' Russian album?
• Texas city named by Russian immigrants