Để kịp thời chi viện cho các chiến trường, đáp ứng yêu cầu phát triển của cách mạng miền Nam, sau khi nghiên cứu, thử nghiệm, rút kinh nghiệm và chuẩn bị về mọi mặt, ngày 23/10/1961, Bộ Tổng Tư lệnh ra quyết định thành lập Đoàn Vận tải quân sự 759 (đơn vị tiền thân của Lữ đoàn 125 Hải quân ngày nay), mở tuyến đường vận tải chiến lược - đường Hồ Chí Minh trên biển.
Đường Hồ Chí Minh trên biển là một trong những phát kiến xuất sắc của Đảng ta và Chủ tịch Hồ Chí Minh trong công cuộc kháng chiến chống Mỹ, cứu nước. “Đường Hồ Chí Minh trên biển” là tên gọi của tuyến đường vận tải quân sự do Hải quân Nhân dân Việt Nam và Quân giải phóng miền Nam Việt Nam thực hiện bí mật trên Biển Đông trong chiến tranh, để vận chuyển vũ khí, cán bộ từ miền Bắc vào chi viện cho Quân Giải phóng miền Nam, trong kháng chiến chống Mỹ.
Trong suốt 14 năm, từ năm 1961 cho đến ngày toàn thắng lịch sử 30/4/-1975, Đoàn tàu Không số đã làm nên con đường huyền thoại - Đường Hồ Chí Minh trên biển, tạo ra một hướng tiếp tế chiến lược hết sức quan trọng.
Đường Hồ Chí Minh trên biển không chỉ là huyền thoại, không chỉ là kỳ tích mà còn là sự sáng tạo độc đáo của chiến tranh Nhân dân trong thời đại Hồ Chí Minh, trở thành một thiên anh hùng ca bất tử.
Những chiến công của tuyến đường huyền thoại trên biển chính là những kỳ tích lịch sử, được làm nên bởi trí tuệ, lòng yêu nước, sức mạnh của ý chí “Không có gì quý hơn độc lập tự do”, của khát vọng hòa bình, khát vọng về một ngày mai tươi sáng.
Nhận nhiệm vụ Trung ương Đảng giao, tháng 7/1964, Phú Yên đã quyết định thành lập bến Vũng Rô. Bến Vũng Rô là 1 mốc son trong 5 bến tàu cập bến của Đường Hồ Chí Minh trên biển. Vũng Rô là bến quan trọng ở khu vực miền Trung, được Trung ương và Khu V chọn để đón các chuyến Tàu Không số tiếp tế vũ khí, hàng chi viện cho các tỉnh Phú Yên, Khánh Hòa và Đắk Lắk.
Tại đây, từ tháng 11/1964 đến tháng 2/1965 đã có 4 chuyến Tàu Không số cập bến, trong đó có 3 chuyến cập bến thành công, mang khoảng 200 tấn vũ khí, hàng chi viện cho chiến trường.
Năm 1997, Vũng Rô đã trở thành Di tích lịch sử cấp Quốc gia; đến năm 2001, Bia di tích Bến Vũng Rô đã được xây dựng; sau đó, Đài tưởng niệm Vũng Rô hoàn thành để mãi khắc ghi một sự kiện oai hùng trong lịch sử chiến tranh dân tộc.
Theo kế hoạch ngày 28/11, tỉnh Phú Yên tổ chức Lễ kỷ niệm 60 năm Bến Vũng Rô tiếp nhận chuyến hàng đầu tiên của Tàu Không số vào Bến và đón nhận Bằng xếp hạng Di tích Quốc gia đặc biệt Đường Hồ Chí Minh trên biển.
