Possible Clues:

• Certain Ukrainian
• Black Sea resident
• Black Sea port dweller
• "Pearl of the Black Sea" denizen
• Skater Viktor Petrenko, for one
• Dweller on the Black Sea
• Dweller near the Potemkin Stairs
• Many a Ukrainian
• Certain Ukraine resident
• 87-Down, e.g., by birth