Ukrainian soldiers filed out of navy headquarters in Sevastopol on Wednesday after it was seized by hundreds of pro-Moscow activists and Russian troops.