Ngày 09/07/1966, Đại tướng Võ Nguyên Giáp, Bộ trưởng Bộ Quốc phòng ký quyết định thành lập Trung đoàn 171 (nay là Lữ đoàn 171 Hải quân), đánh dấu bước phát triển mới của lực lượng tuần tiễu, săn ngầm của Hải quân nhân dân Việt Nam. Trải qua 59 năm xây dựng, chiến đấu, trưởng thành, Lữ đoàn 171 đã lập nhiều chiến công oanh liệt, phát huy truyền thống Anh hùng Lực lượng vũ trang nhân dân, khẳng định vai trò lực lượng xung kích trên biển, góp phần bảo vệ vững chắc chủ quyền biển, đảo thiêng liêng của Tổ quốc.
Kể từ ngày thành lập (9-7-1966 – 9-7-2025), Lữ đoàn 172, Vùng 3 Hải quân – Đơn vị Anh hùng Lực lượng vũ trang nhân dân mang trong mình truyền thống 'đánh thắng trận đầu' của Quân chủng Hải quân Nhân dân Việt Nam ngày càng lớn mạnh và trưởng thành, xứng đáng là một trong những đơn vị chiến đấu chủ lực, tinh nhuệ, hiện đại, góp phần quan trọng vào sự nghiệp bảo vệ vững chắc chủ quyền biển, đảo thiêng liêng của Tổ quốc.