Theo đó, có 5 khu vực bỏ phiếu sớm của tỉnh (đều ở thành phố Vũng Tàu) gồm: khu vực bỏ phiếu số 1 (Trụ sở Hải đoàn 129 Hải quân), khu vực bỏ phiếu số 8 (Trụ sở Bộ Tư lệnh Cảnh sát biển Vùng 3), khu vực bỏ phiếu số 9 (Trụ sở Lữ đoàn 171 Hải quân - Bộ Tư lệnh Vùng 2 Hải quân), khu vực bỏ phiếu số 14 (Sân bay Vũng Tàu) và khu vực bỏ phiếu số 15 tại Cảng Dầu khí Vũng Tàu, việc tổ chức bỏ phiếu đã diễn ra rất trang trọng, nghiêm túc. Các cử tri là cán bộ, chiến sĩ, công nhân viên làm việc trên các giàn khoan rất phấn khởi thực hiện quyền công dân, lựa chọn người đại diện cho mình thông qua các lá phiếu bầu.
Cuối buổi sáng 4/5, tại cảng của Lữ đoàn 171 Hải quân (thành phố Vũng Tàu), Vùng 2 Hải quân phối hợp với Ủy ban Bầu cử tỉnh Bà Rịa-Vũng Tàu tổ chức tiễn 2 đoàn công tác đi trên tàu Trường Sa 04 và Trường Sa 19, ra khơi để thực hiện nhiệm vụ bầu cử sớm tại các Nhà giàn DK1, tàu trực trên biển.
Phát biểu giao nhiệm vụ cho 2 đoàn công tác, Bí thư Thành ủy, Trưởng ban Chỉ đạo Bầu cử thành phố Vũng Tàu Trần Đình Khoa yêu cầu các thành viên trong đoàn nỗ lực vượt qua mọi khó khăn để đảm bảo tất cả các cử tri là cán bộ, chiến sĩ đang công tác, làm nhiệm vụ trên biển đều được bỏ phiếu thực hiện quyền công dân của mình thông qua lá phiếu.
Bộ Tư lệnh Vùng 2 Hải quân cho biết, có 378 cử tri là cán bộ, chiến sĩ đang công tác trên 15 Nhà giàn DK1, các tàu đang thực hiện nhiệm vụ trên biển thuộc các đơn vị Vùng 2 Hải quân, Hải đoàn 128, Hải đoàn 129 Tổng Công ty Tân Cảng Sài Gòn và Bộ Tư lệnh Vùng 4 Cảnh sát biển bỏ phiếu sớm trong chuyến công tác của 2 đoàn trên tàu Trường Sa 04 và Trường Sa 19 này. Theo kế hoạch, 2 tàu Trường Sa 04 và Trường Sa 19 sẽ hoàn thành nhiệm vụ và đưa đoàn công tác trở về đất liền trước ngày 23/5.
Theo Ủy ban Bầu cử tỉnh Bà Rịa-Vũng Tàu, toàn tỉnh có khoảng 3.122 cử tri bỏ phiếu sớm là cán bộ, chiến sĩ hải quân, cảnh sát biển, lực lượng kiểm ngư và công nhân viên đang công tác, làm nhiệm vụ lao động và sản xuất dài ngày trên biển thuộc quyền, chủ quyền của Việt Nam, không kịp trở về bỏ phiếu bầu cử đúng ngày 23/5 tới đây.