Pro-Moscow activists overran the Ukrainian navy's headquarters in Sevastopol on Wednesday with no shots fired, Ukrainian navy spokesman Sergiy Bogdanov told AFP.