Đoàn M70 được hình thành từ các đơn vị tiền thân của Hải quân nhân dân Việt Nam. Đây là đơn vị đã góp phần làm nên Chiến thắng trận đầu ngày 5-8-1964 và lập nhiều chiến công trong cuộc kháng chiến chống Mỹ, cứu nước.
Tiếp bước truyền thống cha anh, CBCS của đơn vị luôn đoàn kết, vượt qua mọi khó khăn, bảo vệ vững chắc chủ quyền biển đảo phía Bắc của Tổ quốc. Còn nhớ, đêm 31-7, rạng sáng ngày 1-8-1964, đế quốc Mỹ cho tàu khu trục Ma-đốc trắng trợn xâm phạm vùng biển miền Bắc nước ta. Ngay lập tức, Phân đội 3 thuộc Tiểu đoàn 135, gồm các tàu 333, 336, 339 do Phân đội trưởng Nguyễn Xuân Bột chỉ huy được lệnh xuất kích. Các anh đã đánh đuổi tàu địch ra khỏi vùng biển nước ta, đồng thời bắn rơi một máy bay và làm bị thương một chiếc máy bay khác của địch. Ngay sau đó, đế quốc Mỹ dựng lên “Sự kiện Vịnh Bắc Bộ”. Ngày 5-8-1964, chúng cho không quân và hải quân đánh phá hầu hết các căn cứ hải quân của ta từ Sông Gianh, Cửa Hội, Bến Thuỷ, Lạch Trường đến Bãi Cháy, mở đầu cuộc chiến tranh phá hoại quy mô lớn đối với miền Bắc nước ta. Phối hợp với các lực lượng vũ trang, các đơn vị tiền thân của Đoàn M70 đã chiến đấu dũng cảm, góp phần bắn rơi 8 máy bay, bắn bị thương nhiều chiếc khác và bắt sống giặc lái Mỹ. Những chiến thắng này đã mở đầu trang sử chiến đấu và chiến thắng hào hùng của Hải quân nhân dân Việt Nam. Ngày 5-8 trở thành ngày truyền thống đánh thắng trận đầu của Hải quân nhân dân Việt Nam, đồng thời cũng là chiến thắng trận đầu của quân và dân miền Bắc. Tiếp bước truyền thống cha anh, nhiều năm nay, CBCS Đoàn M70 Hải quân luôn đoàn kết, hiệp đồng, vượt qua mọi thử thách, sẵn sàng chiến đấu bảo vệ vững chắc chủ quyền biển, đảo của Tổ quốc trên vùng Đông Bắc, là lực lượng tin cậy của ngư dân trên biển. Quá trình xây dựng, chiến đấu và phát triển, Đoàn M70 Hải quân đã xây đắp và làm rạng rỡ thêm truyền thống: “Đoàn kết, hiệp đồng, khắc phục khó khăn, huấn luyện giỏi, sẵn sàng chiến đấu tốt”. Trong huấn luyện chiến đấu, dù ở đâu, trong bất cứ hoàn cảnh nào, CBCS trong toàn đơn vị luôn gắn bó với nhau như ruột thịt, tập trung công sức và trí tuệ, tạo sức mạnh vượt qua mọi khó khăn, thử thách để hoàn thành thắng lợi mọi nhiệm vụ. Tiêu biểu cho truyền thống đó là tấm gương sáng của tập thể cán bộ, chiến sĩ Biên đội HQ-201, HQ-210, HQ-933. Các biên đội này đã dũng cảm vượt đêm tối, sóng to, gió lớn, tiếp cận mục tiêu, kiên trì đấu tranh và bảo vệ vững chắc chủ quyền vùng biển của Tổ quốc. Đặc biệt là tập thể tàu HQ-201 đã đoàn kết một lòng, xây dựng đơn vị liên tục đạt danh hiệu Quyết thắng, được Nhà nước phong tặng danh hiệu cao quý Anh hùng LLVTND thời kỳ đổi mới... Lãnh đạo Đoàn M70 thăm hỏi, động viên gia đình CBCS trong đơn vị có hoàn cảnh khó khăn. Qua sáu lần di chuyển địa điểm đóng quân, nhưng CBCS Đoàn M70 luôn nêu cao tinh thần tự lực, tự cường, phát huy sức mạnh tổng hợp, vượt qua mọi khó khăn gian khổ ác liệt, thực hiện thắng lợi mọi nhiệm vụ. Các tàu, biên đội tàu của Đoàn làm nhiệm vụ trên biển đã nỗ lực sửa chữa, khắc phục hỏng hóc, thiếu thốn, tìm tòi nghiên cứu từng bước làm chủ các trang thiết bị mới; đưa tàu vượt sóng to gió lớn qua hàng trăm hải lý trong đêm tối. Các biên đội tàu của đơn vị trong quá trình thực hiện nhiệm vụ còn cứu nạn được tàu Sông Chanh của Công ty Vận tải biển Quảng Ninh; tích cực tìm kiếm, cứu giúp nhân dân miền Trung bị lũ lụt... Trong huấn luyện sẵn sàng chiến đấu, đơn vị luôn xác định huấn luyện giỏi là mục tiêu hàng đầu và kiên trì thực hiện. Từ đó, Đoàn M70 đặc biệt chú trọng việc đưa ra các phương án rèn luyện để CBCS được nâng cao trình độ, bản lĩnh chính trị, ý chí quyết tâm cao, sẵn sàng nhận và hoàn thành xuất sắc mọi nhiệm vụ. Đảng uỷ và chỉ huy đơn vị còn đề ra các chủ trương, biện pháp nhất quán để lãnh đạo, chỉ huy các cấp tập trung nâng cao chất lượng huấn luyện, quản lý bộ đội. Mục tiêu huấn luyện giỏi được gắn kết vào các chỉ tiêu thi đua cụ thể nhằm xây dựng đơn vị nền nếp, chính quy, giữ nghiêm kỷ luật quân đội, pháp luật của Nhà nước, chấp hành nghiêm nghị quyết, chỉ thị, mệnh lệnh của cấp trên. Những năm qua, Đảng uỷ, chỉ huy Đoàn còn chủ động xây dựng kế hoạch để phát huy nội lực, xây dựng cảnh quan môi trường đơn vị xanh, sạch, đẹp, chính quy; đẩy mạnh tăng gia sản xuất để nâng cao đời sống vật chất và tinh thần của bộ đội.
CBCS Đoàn M70 huấn luyện phương án tác chiến phòng không bảo vệ bầu trời.
Do triển khai tốt các biện pháp công tác, từ nhiều năm nay, Đoàn M70 luôn hoàn thành tốt mọi nhiệm vụ chính trị được giao, xứng đáng với truyền thống đơn vị đánh thắng trận đầu của Hải quân nhân dân Việt Nam.