Possible Clues:

• Port city south of Kyiv
• Ukrainian port
• Black Sea port, to natives
• Ukrainian port, to locals
• City south of Kyiv
• Black Sea port, new-style
• Ukrainian port on the Black Sea
• Ukrainian port made famous in Eisenstein's Battleship Potemkin
• It's south of Kyiv
• Ukrainian port, to Ukrainians