Theo Cảnh sát biển Việt Nam, việc triển khai Hải đoàn 21, thuộc Bộ Tư lệnh Vùng Cảnh sát biển 2 theo quyết định số 1357/QĐ-BQP ngày 19/4/2018 của Bộ trưởng Bộ Quốc phòng về việc tổ chức lại Bộ Tư lệnh Vùng Cảnh sát biển 2; Quyết định số 762/QĐ-TM ngày 14/5/2018 của Tổng Tham mưu trưởng Quân đội nhân dân Việt Nam về ban hành Biểu tổ chức biên chế của Bộ Tư lệnh Vùng Cảnh sát biển 2 và Quyết định số 3874/QĐ-BTL ngày 25/4/2019 của Tư lệnh Cảnh sát biển về việc triển khai tổ chức lại Hải đội 201 thuộc Bộ tư lệnh Vùng Cảnh sát biển 2 thành Hải đoàn 21, nhằm tiếp tục xây dựng Lực lượng Cảnh sát biển Việt Nam “Cách mạng, chính quy, tinh nhuệ, hiện đại”, hoàn thành xuất sắc nhiệm vụ thực thi pháp luật, bảo vệ an ninh quốc gia, trật tự an toàn trên biển.
Theo đó, Hải đoàn 21 được triển khai trên cơ sở tổ chức lại Hải đội 201, bảo đảm biên chế tinh gọn, cơ cấu tổ chức và quân số hợp lý, có yếu tố kế thừa để phát triển.
Phát biểu tại hội nghị, Thiếu tướng Phạm Kim Hậu yêu cầu Đảng ủy, chỉ huy Hải đoàn 21 nhanh chóng ổn định, sắp xếp nơi ăn, nghỉ, học tập, sinh hoạt, công tác bảo đảm khoa học; tổ chức cho cán bộ, chiến sĩ học tập, nâng cao nhận thức, trách nhiệm, trình độ nghiệp vụ nhất là trình độ chuyên sâu về nghiệp vụ chuyên ngành, ngoại ngữ và tin học; kiện toàn cơ sở vật chất, hệ thống bảng biểu, sổ sách, văn kiện; nâng cao chất lượng, hiệu quả quản lý, chỉ huy điều hành đơn vị, thực hiện tốt chức năng, nhiệm vụ, quyền hạn được giao.