Once the jewel of the Russian Empire, the strategically important territory on the Black Sea has a long history, including holding out against the Nazis in the Second World War and more recently ...