Ukraine's border guard service said on Saturday that about 300 armed men were attempting to seize its main headquarters in the Crimean port city of Sevastopol under orders from Russian Defence Minister Sergei Shoigu.