Đêm ngày 11/10/1962, chiếc tàu gỗ đầu tiên mang tên Phương Đông 1 đã rời bến Đồ Sơn (Hải Phòng) lên đường đi Cà Mau. "Phương Đông 1" do đồng chí Lê Văn Một làm thuyền trưởng, đồng chí Bông Văn Dĩa làm chính trị viên cùng 11 thủy thủ mang theo 30 tấn vũ khí cập bến an toàn sau 5 ngày. Phát huy kết quả của tàu Phương Đông 1, lần lượt tàu Phương Đông 2, Phương Đông 3 và Phương Đông 4 tiếp tục vượt biển vào bến Cà Mau an toàn. Để đảm bảo bí mật cho tuyến đường vận tải đặc biệt này, những chiếc tàu của đoàn 759 phải cải hoán thành tàu đánh cá không có số hiệu cố định, xen kẽ, trà trộn vào những đoàn tàu đánh cá của ngư dân địa phương trên biển với tên gọi là "đoàn tàu không số".

Hơn một nửa thế kỷ đã trôi qua nhưng những câu chuyện bến cầu tàu K15 - nơi xuất phát những đoàn tàu không số và những câu chuyện về con đường biển mang tên Bác sẽ luôn sống mãi trong ký ức của những người cựu chiến binh đoàn tàu không số, đồng thời là hành trang cho các thế hệ chiến sĩ hành quân hôm nay tiếp bước noi theo.