well it was Ottoman before the Russians took it in 1783.
There is an interesting article here about Turkey's potential claim to Crimea if it were to ever become fully autonomous, although I'm not sure the 1699 Treaty of Karlowitz is still binding.