Trước yêu cầu của sự nghiệp bảo vệ chủ quyền biển, đảo Tổ quốc, ngày 5-3-2004, Tư lệnh Hải quân đã ban hành Quyết định số 1062/QĐ-BTL về việc thành lập khung Vùng 3 Cảnh sát biển (tiền thân của Bộ tư lệnh Vùng Cảnh sát biển 2 ngày nay) thuộc Cục Cảnh sát biển Việt Nam (nay là Bộ tư lệnh Cảnh sát biển Việt Nam).
Ngày 5-3, Bộ tư lệnh Vùng Cảnh sát biển 2 tổ chức luyện tập chuyển trạng thái sẵn sàng chiến đấu. Thiếu tướng Trần Quang Tuấn, Tư lệnh Vùng Cảnh sát biển 2 chỉ huy luyện tập.