Trước yêu cầu nhiệm vụ bảo vệ Tổ quốc và để tăng cường lực lượng cho nhiệm vụ chiến đấu của Quân chủng, ngày 08/11/1975, Bộ tư lệnh Hải quân đã ký quyết định thành lập Hải đội 811 trực thuộc Hạm đội 171, thuộc Lữ đoàn 125, Vùng 2 Hải quân.
Với khẩu hiệu “Đánh địch mà đi, mở đường mà tới” trên chiến trường Campuchia, cán bộ, chiến sỹ Hải đội 811 đã chiến đấu anh dũng lập chiến công xuất sắc. Hải đội 811 đã tham gia chiến đấu 3 trận vào các ngày 01/4, 08/4 và 25/5/1978, đã bắn chìm 7 tàu, làm bị thương 06 tàu của hải quân Pol Pot, bảo vệ vững chắc chủ quyền vùng biển Tây Nam.
Năm 1979, Hải đội đã phối hợp với đoàn 962, cùng đội hình Quân đoàn 4 chiến đấu giải phóng Phnom Penh và cảng Kong Pong Xom. Hải đội đã hiệp đồng chiến đấu ngoan cường, dũng cảm; chi viện đắc lực cho đơn vị bạn tiến vào giải phóng Phnom Penh trước thời gian quy định 24 giờ. Ngoài ra, Hải đội cũng đã tham gia đánh lớn 13 trận trên chiến trường Campuchia.
Với thành tích hoàn thành xuất sắc nhiệm vụ, Hải đội 811 được Nhà nước tặng thưởng 1 huân chương Quân công hạng 3; 27 tập thể, cá nhân được tặng Huân chương hạng 1 đến hạng 3.
Đặc biệt, ngày 20/12/1979, Đảng, Nhà nước đã tuyên dương danh hiệu Anh hùng LLVTND cho Hải đội 811. Nhà nước Campuchia tặng Huân chương Ăngco ngày 21/5/1985. Hoàn thành nhiệm vụ tại chiến trường Campuchia, Hải đội tiếp tục thực hiện nhiệm vụ bảo vệ thăm dò khai thác dầu khí ở khu vực thềm lục địa phía nam DK1, DK2; tham gia chi viện cho các đảo, góp phần cùng với các lực lượng trong Quân chủng ngăn chặn ý đồ xâm lấn của các quốc gia.
Bên cạnh thực hiện toàn diện nhiệm vụ quân sự - quốc phòng, Hải đội vẫn luôn chú trọng gìn giữ, phát huy danh hiệu Hải đội Anh hùng LLVTND, làm tốt công tác giáo dục truyền thống vẻ vang mà lớp lớp thế hệ cán bộ, chiến sỹ đã dày công xây dựng.
Nhờ vào đó, trong thời gian qua, đơn vị luôn thực hiện tốt nhiệm vụ huấn luyện chiến đấu với việc hoàn thành tốt các các nhiệm vụ diễn tập trên biển; nhiều năm liền đạt đơn vị huấn luyện giỏi; thực hiện nghiêm túc chế độ trực sẵn sàng chiến đấu, xây dựng chính quy; tham gia trực chốt bảo vệ chủ quyền tại khu vực DK1, DK2; trực bảo vệ hoạt động khoan thăm dò dầu khí, hoạt động kinh tế biển;…
Trong năm, Hải đội 811 đã tổ chức thực hiện và hoàn thành 18 lượt chuyến tàu đi thực hiện nhiệm vụ; kết quả kiểm tra nhận thức chính trị 100% đạt yêu cầu, trong đó có 93,33% đạt khá, giỏi; ủng hộ 02 ngày lương; trích qũy đơn vị tặng 10 xuất học bổng trị giá 3.000.000 đồng cho các cháu có hoàn cảnh khó khăn hiếu học trường THCS Đại Phước; phụng dưỡng 04 gia đình chính sách với số tiền 21 triệu đồng.
Và đặc biệt hơn nữa, trong năm 2024, tập thể Hải đội 811 được đề nghị tặng thưởng Danh hiệu Đơn vị Quyết thắng; Đảng ủy Hải đội được Ban Thường vụ Đảng ủy Lữ đoàn 125 tặng Giấy khen, 07 đồng chí được tặng danh hiệu CSTĐ cơ sở, 07 đồng chí được tặng danh hiệu CSTT.
Truyền thống vẻ vang, danh hiệu Anh hùng LLVTND của Hải đội 811 là niềm tự hào, vinh dự, nguồn động lực tinh thần to lớn để cổ vũ, động viên thế hệ cán bộ chiến sỹ Hải đội 811 trung thành vô hạn với lý tưởng, sự nghiệp cách mạng của Đảng; rèn luyện kỷ luật tự giác nghiêm minh, quyết tâm hoàn thành xuất sắc mọi nhiệm vụ được giao, góp phần bảo vệ vững chắc chủ quyền biển, đảo, thềm lục địa thiêng liêng của Tổ quốc; tiếp tục tô thắm hình ảnh cao đẹp “Bộ đội Cụ - Người chiến sỹ Hải quân”.