Cuộc xâm nhập bằng đường biển của Cộng sản Hà Nội được chính thức khởi đầu vào ngày 30 Tết năm 1960, cho đến ngày 24 tháng 4 năm 1972 được coi là chấm dứt, bởi con tàu số 645 của Cộng sản Hà-Nội bị theo dõi và bị đánh chìm rất ngọan mục tại vùng biển Phú Quốc. Khu Trục Hạm Trần Khánh Dư, HQ4 của Hải Quân VNCH đã lập được chiến công này.
Trước khi đi sâu vào cuộc săn đánh tàu Cộng sản Bắc Việt, cần có một cái nhìn khái quát và kế hoạch xâm nhập của Hà Nội vào bờ biển Miền Nam. Suốt 12 năm dài, từ 1960 đến 1972, lực lượng xâm nhập đường biển của Hà Nội được tổ chức theo quy chế bộ binh. Từ năm 1960 đến 1964, lực lượng này còn nhỏ, được gọi là Đoàn 604. Lúc đầu là các thuyền gỗ nhỏ, trong tải trên dưới 10 tấn, sau là các tàu sắt lớn hơn, trong tải trên dưới 40 tấn. Các ghe loại này ngoài việc trang bị mot số vũ khí để tự vệ khi thật cần thiết, tất cả còn được trang bị các dụng cụ đánh cá như lưới, cào, vừa để ngụy trang, vừa để đánh cá và sản xuất nước mắm. Bắt đầu từ tháng 12 năm 1964, xã hội miền Nam có nhiều xáo trộn, cuộc chiến mỗi lúc mỗi thêm ác liệt, nhu cầu tiếp viện chiến trường miền Nam của quân đội Bắc Việt (dưới chiêu bài Mặt Trận Dân Tộc Giải Phóng Miền Nam), mỗi lúc mỗi thêm to lớn, Hà Nội thành lập Đoàn 125, và được cung cấp thêm nhiều tàu sắt có khả năng đi biển lâu ngày, trong tải cũng to lớn hơn, trên dưới 100 tấn. Suốt 12 năm đó, ở khoảng giữa một biến cố bột phát đã làm thay đổi tới cách xâm nhập của Hà Nội, đồng thời cũng là thời điểm mà Hải Quân Việt Nam Cộng Hòa và Hoa Kỳ thay đổi kế hoạch phòng thủ bờ biển Việt Nam. Biến cố ấy là tàu số 143 của Cộng sản Hà Nội bị phát giác và đánh chìm tai Vũng Rô ngày 16 tháng 2 năm 1965. Theo tài liệu tịch thu được trên con tàu này, thì đây là chuyến thứ 23 của con tàu này xâm nhập bờ biển miến Nam. Hàng ngàn vũ khí và rất nhiều đạn dược của Cộng sản Bắc Việt đã bị tịch thu.