Located in Sevastopol on the Crimea, this was a huge submarine base during Soviet times. Ukraine has told Russia that as of 2017, the Russian Black Sea Fleet will have to find a home elsewhere.