Địa chỉ: Cảng Cát Lái, Quận 2, Tp. Hồ Chí Minh
Xuất phát từ yêu cầu cấp bách chi viện cho chiến trường miền Nam trong cuộc kháng chiến chống Mỹ, cứu nước, ngày 23/10/1961, Bộ Quốc phòng quyết định thành lập Đoàn 759 - đơn vị tiền thân của Lữ đoàn 125 ngày nay với nhiêm vụ: Mở đường chiến lược trên biển Đông, vận chuyển vũ khí, phương tiện và cán bộ cho chiến trường…
Trải qua 50 năm xây dựng chiến đấu và trưởng thành, các thế hệ cán bộ chiến sỹ Lữ đoàn 125 đã lập nên những chiến công đặc biệt xuất sắc. Những thành tích của Lữ đoàn đã được Đảng, Nhà nước ghi nhận bằng những phần thưởng cao quý:
- Hai lần được tuyên dương Anh hùng Lực lượng Vũ trang vào năm 1967 và 1976;
- Được tặng thưởng 05 Huân chương Quân công, 12 Huân chương Chiến công;
- 05 tàu và 08 cá nhân được tuyên dương anh hùng Anh hùng lực lượng Vũ trang nhân dân...
- Ngoài ra, nhiều tập thể, cá nhân của Lữ đoàn cũng được Đảng, Nhà nước tặng thưởng nhiều danh hiệu cao quí khác.
