A Russian armored personnel carrier is driven on a street in Sevastopol, Ukraine's Black Sea Port that hosts a major Russian navy base Tuesday, Feb. 25, 2014. Tensions were building up in the Crimea, where ethnic Russians who make the majority of the local population are deeply suspicious of the new Ukrainian authorities who replaced fugitive Russia-backed President Viktor Yanukovych. (AP Photo/Andrew Lubimov)

A Russian Army officer, back to camera, helps an armored personnel carrier drive on a street in Sevastopol, Ukraine's Black Sea Port that hosts a major Russian navy base Tuesday, Feb. 25, 2014. Tensions were building up in the Crimea, where ethnic Russians who make the majority of the local population are deeply suspicious of the new Ukrainian authorities who replaced fugitive Russia-backed President Viktor Yanukovych. (AP Photo/Andrew Lubimov)

New mayor of the city of Sevastopol Alexey Chaly, center, speaks to a crowd during a rally in Sevastopol, Ukraine, on Tuesday, Feb. 25, 2014. After the head of the Sevastopol City Council stepped down, a rally in Sevastopol named local businessman and Russian citizen Alexei Chalyi as the new city mayor, but he has also kept a low profile. A Russian flag was flying in front of the city council building in Sevastopol, a key port in Crimea, a pro-Russian region in Ukraine nearly surrounded by the Black Sea. Protesters had torn down the Ukrainian flag a few days ago, pleading with Moscow to protect them from the new authorities in Ukraine. (AP Photo/Andrew Lubimov)

An armoured personnel carrier guards the territory of the Headquarters of the Russian Black Sea Navy in the Ukrainian city of Sevastopol on February 25, 2014. "We confirmed our principled position of non-intervention in Ukraine's internal affairs," Russian foreign minister Sergei Lavrov said in Moscow. AFP PHOTO/ VASILIY BATANOV

People hold a banner reading "Russia, we have abandoned your children, we ask you to help in our fight against fascism" as they protest in the center of the southern Ukrainian city of Sevastopol, the main base of the Russian Black Sea Fleet, on February 23, 2014. Some 10,000 pro-Russias protesters gathered in the southern port city of Sevastopol to denounce the opposition that is now in control of parliament in Kiev. A new era dawned in Ukraine on February 23 when parliament appointed a pro-Western interim leader after impeaching a defiant president Viktor Yanukovych, whose whereabouts remain a mystery following a week of carnage after months of mostly peaceful protests. AFP PHOTO/ VASILIY BATANOV