The base for the Black Sea Fleet is fundamental for Putin's security of his southern flank, and potential control of Suez and the generality of Arabia and NATO's southern flank. I don't think we have a Mediterranean Fleet any more, but there is a US one.
Let's not forget the Russian phobia about being surrounded.