Hai tàu HQ 631 và HQ 531 của Vùng D Hải quân đã rời quân cảng Cam Ranh, tỉnh Khánh Hòa lên đường làm nhiệm vụ tổ chức bỏ phiếu bầu cử sớm đại biểu Quốc hội khóa XIII và đại biểu Hội đồng nhân dân các cấp nhiệm kỳ 2011 - 2016 cho các điểm đảo thuộc huyện đảo Trường Sa.
Trong đợt bầu cử này, các địa phương được phép bầu cử trước là thị trấn Trường Sa và các xã đảo Sinh Tồn, Song Tử Tây. Các đơn vị bầu cử còn lại của huyện Trường Sa nằm trên địa bàn phường Cam Nghĩa, TP. Cam Ranh vẫn tiến hành bầu cử theo đúng quy định vào ngày 22/5. Huyện đảo Trường Sa được giới thiệu 42 ứng cử viên để bầu ra 30 đại biểu Hội đồng nhân dân huyện nhiệm kỳ 2011 - 2016; thị trấn Trường Sa, xã Song Tử Tây, xã Sinh Tồn được bầu ra 15 đại biểu Hội đồng nhân dân xã, thị trấn.