Robot

Many of its earliest cities are Greek colonies (I’m quite sure it was not empty land when the Greek came), that got subsumed in the Eastern Roman Empire (which took itself a definitely Greek orientation over time), converted to christian orthodoxy, got invaded by Tatar tribes with most of Kievian Rus’ (predecessor of Both Russia and Ukraine, ally of the Eastern Roman Empire) who made themselves vassals to the Ottoman Empire (destroyer of the Eastern Roman Empire) when infighting among Gengis Khan’s descendants mortally weakened Tatar/Mongol states, got invaded/liberated by the Russians with the rest of the former Kievian Rus’ space (mostly because the Tatars were in the habit of raiding their former Russian subject states, making it impossible to leave them alone for the Russians), fought over by the British and French as allies of the Ottoman Empire (which was occupying Greece at the time), leaving it part of the Russian Empire till it’s implosion during First Word War. Russian Empire who did found some major Crimean cities — the Tatars were not much on urbanism.

So is Crimea Greek ? Russian ? Ukrainian ? Turkish ? Italian ? Mongol ? You can argue all day round.

You won’t say that Marseilles is Greek, yet it was a Greek colony just like the Chersonese settlements back in the time.