Đầu năm 1988 Tiểu đoàn tên lửa bờ 679 của Hải quân Việt Nam nhận được lệnh: "Sẵn sàng cơ động chi viện Trường Sa" hành quân thực hiện chiến dịch CQ88.
Thời điểm này toàn Tiểu đoàn được lệnh chuyển trạng thái sẵn sàng chiến đấu từ tăng cường lên cao. 100% quân số có mặt ở đơn vị, có kíp chiến đấu và phục vụ chiến đấu bảo đảm 24/24 giờ thường trực.
Công tác chuẩn bị đạn chiến đấu cho các cự ly khác nhau được tiến hành nhanh và chính xác, các phương án chiến đấu hiệp đồng với Không quân và các Lữ đoàn tàu chiến được triển khai theo các phương án đã luyện tập.
Tiểu đoàn được lệnh chuẩn bị 4 cơ số đạn chiến đấu và cơ động đánh địch khi có lệnh. Các trận địa chính và trận địa dự bị đều sẵn sàng tiếp nhận đưa vũ khí khí tài và vị trí chiến đấu.
Xe tiếp đạn sẵn sàng bổ sung cho xe bệ phóng của tổ hợp tên lửa bờ.
Sau sự kiện Gạc Ma ngày 14/3/1988 Trung Quốc nổ súng vào các tàu HQ-604, HQ-605, HQ-505 và cán bộ, chiến sỹ ta ở bãi cạn Gạc Ma, Cô Lin, Len Đao, tình hình trở nên căng thẳng và khẩn trương, toàn Tiểu đoàn bước vào nhiệm vụ sẵn sàng chiến đấu cao và sẵn sàng cơ động chi viện đánh địch.
Từ Sở chỉ huy cơ bản đến sở chỉ huy dã chiến của Tiểu đoàn, từ sĩ quan cấp cao đến chiến sĩ ở các vị trí chiến đấu đều sẵn sàng tập trung theo dõi từng hành động của đối phương, phân tích, nhận định, đánh giá tình hình để sẵn sàng điều khiển "Phóng" các tổ hợp tên lửa bờ khi có lệnh.
Tất cả các động thái đó biểu thị sự tin tưởng và uy lực của khí tài trang bị, thể hiện trình độ tổ chức chỉ huy và tinh thần quyết tâm chiến đấu của toàn Tiểu đoàn. Trong chiến dịch CQ 88, Tiểu đoàn 679 luôn bảo đảm hệ số sẵn sàng chiến đấu đạt 100%.
Hệ thống thông tin hữu tuyến, xe ô tô... bảo đảm thường trực 24/24h.
Bộ đội tên lửa bờ thực hành huấn luyện chiến đấu.
Cùng với uy lực răn đe của tên lửa bờ tại Tiểu đoàn tên lửa 679, một tháng sau sự kiện Trung Quốc gây hấn tấn công lực lượng không quân Việt Nam sử dụng máy bay tiêm kích - bom Su-22M của Trung đoàn 923 (tăng cường từ Thọ Xuân và Phan Rang) bay ra Trường Sa quần đảo trên không phối hợp tác chiến bảo vệ tàu hải quân của ta quyết giành lại đá Len Đao, Trung Quốc đã phải chùn bước.
Ta đã giành lại và bảo vệ được chủ quyền ở Cô Lin và Len Đao.
Để tăng cường lực lượng sẵn sàng chiến đấu bảo vệ, giữ vững chủ quyền vùng biển, hải đảo, thềm lục địa của Tổ quốc, ngày 7/6/1979 Bộ Quốc phòng quyết định thành lập Tiểu đoàn tên lửa đối hải đầu tiên của quân chủng hải quân mang phiên hiệu là Tiểu đoàn 679 trực thuộc Bộ tư lệnh Hải quân.
Vũ khí khí tài của đơn vị được các chuyên gia, sĩ quan cố vấn quân sự của Liên Xô (cũ) giúp đỡ cung cấp và đào tạo vận hành.
Tới ngày 3/4/1993, Bộ Quốc phòng nâng cấp Tiểu đoàn 679 thành Đoàn 679 Hải quân, trang bị các tổ hợp tên lửa đất đối hải REDUT - M (chuyên gia phương Tây đặt mã hiệu cho hệ thống tên lửa này là SS-N-3 "Shaddock").
(Bài viết có sử dụng tư liệu Lịch sử Đoàn 679 Hải quân 1979 - 2004)