For a long time, the major Russian naval base in the Black Sea was Sevastopol, in the Crimean Peninsula When the Soviet Union dissolved in 1991, Crimea became part of the new nation of Ukraine Rather than lose Sevastopol, Russia arranged to lease Sevas