Historical clue formulations

• Ukrainian city, formerly — 2012-06-24
• Ukrainian hub — 2006-12-01
• Ukrainian city near the Polish border — 2001-11-27
• City in Ukraine — 1993-12-22