Historical clue formulations

• Dweller near the Potemkin Stairs — 2014-07-19
• Certain Ukrainian — 2013-03-24
• 87-Down, e.g., by birth — 2012-09-23
• Certain Black Sea dweller — 2011-07-10
• Comedian Yakov Smirnoff, by birth — 2009-02-04