经过十多个小时的航行，翌日早上7点半，“琼沙3号”抵达宁静的永兴岛，2.13平方公里的永兴岛被湛蓝的海水和洁白的沙滩环绕，如同镶嵌在西沙的一颗明珠。岛上绿树成荫，国旗迎风飘扬。

“赶紧过来照个相，过两天牌匾就要换了。”一些永兴岛上的居民在西南中沙工委、办事处大楼前面合影。几天后，三沙市即将在永兴岛正式挂牌成立。

三沙市的政权组建推进速度之快出乎人们意料。“三沙市的设立其实是应运而生。”中国社科院边疆史地研究中心副主任李国强说，随着南海形势的变化，办事处的行政效能与南海发展的需求日益不相适应，急需进行调整和完善。

6月21日，民政部发布了一则令世界瞩目的公告：经国务院批准，撤销海南省西沙群岛、南沙群岛、中沙群岛办事处，设立地级三沙市，管辖西沙群岛、中沙群岛、南沙群岛的岛礁及其海域，三沙市人民政府驻西沙永兴岛。

自国务院作出设立地级三沙市的决定后，海南省各有关方面积极进行三沙市政权的组建工作。不到一个月，7月17日，海南省四届人大会常委第三十二次会议表决通过了《海南省人大常委会关于成立三沙市第一届人民代表大会筹备组的决定》，标志着三沙市的政权组建正式启动。