Đại tướng Phùng Quang Thanh, ủy viên Bộ Chính trị, Phó bí thư Quân ủy Trung ương, Bộ trưởng Bộ Quốc phòng; Thượng tướng Ngô Xuân Lịch, Bí thư Trung ương Đảng, Chủ nhiệm Tổng cục Chính trị gửi lẵng hoa chúc mừng.

Đơn vị được thành lập theo Quyết định 250/QĐ-BQP, ngày 25-1-2014 của Bộ Quốc phòng, lấy phiên hiệu là Lữ đoàn 873, trên cơ sở tổ chức lại Đại đội Vận tải thủy, Xưởng sửa chữa tàu thuyền và Trạm Hậu cần 873 thuộc Cục Hậu cần Quân khu 4.

Lữ đoàn có nhiệm vụ huấn luyện, SSCĐ, huấn luyện lực lượng dự bị động viên; bảo đảm vận chuyển vật chất hậu cần, kỹ thuật, phương tiện, vũ khí trang bị kỹ thuật, vật tư cho các đảo thuộc Quân khu 4 và các đảo xa bờ khi có yêu cầu nhiệm vụ.

Lữ đoàn còn tổ chức đưa đón các đoàn cán bộ và nhân dân ra kiểm tra và thăm đảo; phát triển du lịch biển, đảo khi có điều kiện. Lữ đoàn tham gia vận tải đường biển, đường sông và các dịch vụ cảng biển; sửa chữa tàu thuyền quân sự và các phương tiện thủy khác.

Cùng với các đơn vị, lữ đoàn tham gia kiểm tra, kiểm soát và làm nòng cốt cho lực lượng dân quân tự vệ biển, tham gia đấu tranh bảo vệ chủ quyền biển, đảo trên địa bàn Quân khu 4; sẵn sàng tham gia tìm kiếm cứu hộ, cứu nạn khi có thiên tai bão, lụt trên địa bàn Quân khu và vùng phụ cận.