A scene of a commuter ferry in Sevastopol in Crimea. Crimea is an autonomous republic of Ukraine, located in the south of the country on the Black Sea, and the majority is absolutely Russians. Russia has kept the remaining Black Sea Fleet in Sevastopol for over 200 years, even after Ukraine?s 1991 independence. Although the fleet remaining is the result of the two country?s agreement, because of the status, Crimea has become one of the Russia-related potential flashpoints. November 17, 2008.