Ngày 23/8/2006, Bộ trưởng Bộ Quốc phòng ra quyết định thành lập Đoàn tên lửa bờ 681 Hải quân, nay là Lữ đoàn tên lửa bờ 681 thuộc Vùng 2 Hải quân. Trải qua 15 năm xây dựng và trưởng thành, cán bộ, chiến sĩ Lữ đoàn luôn chủ động, sáng tạo, nâng cao chất lượng huấn luyện làm chủ VKTBKT