A Russian soldier guards a pier where two Ukrainian naval vessels are moored, in Sevastopol, Ukraine, on Wednesday, March 5, 2014. Ukraine's new prime minister said Wednesday that embattled Crimea must remain part of Ukraine, but may be granted more local powers. Since last weekend, Russian troops have taken control of much of the peninsula in the Black Sea, where Russian speakers are in the majority. (AP Photo/Ivan Sekretarev)