The gunmen raised Russian flags and banners at several government buildings in the capital of predominantly ethnic-Russian Crimea.
More than 80 people died in clashes that precipitated a change of government in Kiev, and the acting interior minister says the 'Golden Eagles' riot police must go.
Difficult challenges face Ukraine as its new leaders try not to repeat the mistakes made after the 2004 'Orange Revolution.' Regret is a powerful motive for genuine reform.
Ukraine's new leaders issued an arrest warrant for Yanukovych, who was impeached on Saturday and is on the run. The charges are linked to recent deadly violence in Kiev.
European officials say the two sides are nearing an agreement that would include reduced presidential powers and early elections in December.
With Vladimir Putin focused on the Games in Sochi, some experts say that will keep Russian eyes off of Ukraine – opening the door for the EU to cut a deal with Yanukovych.