Ngày 9/6/2015, Ban Thi đua - Khen thưởng Trung ương (Bộ Nội vụ) đã ra Văn bản số 1201/BTĐKT-VI về việc tiến hành lấy ý kiến nhân dân đối với 26 trường hợp thuộc Bộ Công an, Bộ Quốc phòng được đề nghị Thủ tướng Chính phủ xét, trình Chủ tịch Nước phong tặng danh hiệu Anh hùng Lực lượng vũ trang nhân dân thời kỳ đổi mới. Theo đó, Bộ Tư lệnh Cảnh sát biển Việt Nam là một trong 23 tập thể, 3 cá nhân được đề nghị phong tặng danh hiệu cao quý đợt này.

Danh sách 23 tập thể và 3 cá nhân đang được lấy ý kiến đề nghị phong tặng danh hiệu Anh hùng LLVTND thời kỳ đổi mới đợt này ngoài Bộ Tư lệnh Cảnh sát biển Việt Nam còn có các tập thể và cá nhân sau:

1 - Phòng Cảnh sát Điều tra tội phạm về ma túy, Công an tỉnh Quảng Ninh, Bộ Công an;

2 - Cục Hồ sơ nghiệp vụ Cảnh sát, Tổng cục Cảnh sát phòng, chống tội phạm, Bộ Công an;

3 - Phòng Cảnh sát Điều tra tội phạm về trật tự quản lý kinh tế và chức vụ, Công an tỉnh Phú Thọ, Bộ Công an;

4 - Phòng Cảnh sát Điều tra tội phạm về trật tự xã hội, Công an tỉnh Bình Định, Bộ Công an;

5 - Trại giam Gia Trung, Tổng cục Cảnh sát thi hành án hình sự và hỗ trợ tư pháp, Bộ Công an;

6 - Phòng Cảnh sát Điều tra tội phạm về trật tự quản lý kinh tế và chức vụ (Phòng PC46), Công an TP Cần Thơ, Bộ Công an;

7 - Phòng Cảnh sát Điều tra tội phạm về ma túy, Công an TP Hải Phòng, Bộ Công an;

8 - Phòng Cảnh sát Điều tra tội phạm về ma túy, Công an tỉnh Nam Định, Bộ Công an;

9 - Phòng Cảnh sát Điều tra tội phạm về trật tự xã hội, Công an tỉnh Ninh Bình, Bộ Công an;

10 - Phòng An ninh kinh tế tổng hợp, Công an TP Hải Phòng, Bộ Công an;

11 - Phòng Bảo vệ chính tri, Công an tỉnh Khánh Hòa, Bộ Công an; 12 - Phòng An ninh xã hội, Công an tỉnh Lai Châu, Bộ Công an;

13 - Công an huyện Gia Lâm, Công an TP Hà Nội, Bộ Công an;

14 - Công an huyện Mộc Châu, Công an tỉnh Sơn La, Bộ Công an;

15 - Công an huyện Hương Khê, Công an tỉnh Hà Tĩnh, Bộ Công an;

16 - Nhân dân và cán bộ phường Lê Hồng Phong, TP Thái Bình, tỉnh Thái Bình;

17 - Lữ đoàn Bộ binh 82, Quân khu 2, Bộ Quốc phòng;

18 - Lữ đoàn Công binh 299, Quân khu 1, Bộ Quốc phòng;

19 - Trung đoàn 20, Sư đoàn 330, Quân khu 9, Bộ Quốc phòng;

20 - Lực lượng vũ trang tỉnh Quảng Bình, Quân khu 4, Bộ Quốc phòng;

21 - Lực lượng vũ trang tỉnh Sóc Trăng, Quân khu 9, Bộ Quốc phòng;

22 - Lực lượng vũ trang tỉnh Quảng Ninh, Quân khu 3, Bộ Quốc phòng;

23 - Đại tá Nguyễn Xuân Thiêm, Trưởng phòng, Phòng Cảnh sát Điều tra tội phạm về ma túy, Công an tỉnh Nghệ An, Bộ Công an;

24 - Đại tá Đào Văn Vinh, Cục trưởng, Cục Kỹ thuật nghiệp vụ I, Tổng cục An ninh I, Bộ Công an;

25 - Thiếu tướng Trịnh Văn Vệ, nguyên Giám đốc Công an tỉnh Nam Định, Bộ Công an.

Anh hùng Lực lượng vũ trang nhân dân là danh hiệu vinh dự cao nhất của Nhà nước Việt Nam phong tặng hoặc truy tặng cho các tập thể "có thành tích đặc biệt xuất sắc trong chiến đấu, phục vụ chiến đấu, giữ gìn an ninh, trật tự, an toàn xã hội; trung thành với Tổ quốc Việt Nam xã hội chủ nghĩa; nội bộ đoàn kết tốt; tổ chức Đảng, đoàn thể trong sạch, vững mạnh." Và các cá nhân "có thành tích đặc biệt xuất sắc trong chiến đấu, phục vụ chiến đấu, giữ gìn an ninh, trật tự, an toàn xã hội; trung thành với Tổ quốc Việt Nam xã hội chủ nghĩa; có đạo đức, phẩm chất cách mạng".

BTL Cảnh sát biển đón nhận Huân chương Chiến công hạng Nhất năm 2013.

Và đón nhận Huân chương Bảo vệ Tổ quốc hạng Nhất năm 2014.

Trước đó, năm 2013, Bộ Tư lệnh Cảnh sát biển Việt Nam đã vinh dự được Đảng và Nhà nước tặng thưởng Huân chương Chiến công hạng Nhất; năm 2014, được tặng thưởng Huân chương Bảo vệ Tổ quốc hạng Nhất.