Thực hiện chủ trương chiến lược của Đảng, ngày 19-5-1959, Tổng Quân ủy (nay là Quân ủy Trung ương) tổ chức “Ðoàn công tác đặc biệt” (sau là Ðoàn 559, đến tháng 7-1970 đổi tên thành Bộ tư lệnh Trường Sơn), có nhiệm vụ vận chuyển vũ khí, đạn dược, quân trang, quân dụng cho chiến trường miền Nam; đưa bộ đội, cán bộ cơ quan dân-chính-đảng từ miền Bắc vào miền Nam và từ miền Nam ra miền Bắc chiến đấu, công tác, thực hiện các nhiệm vụ khác.

Sáng ngày 28/9/2023, tại Cảng cá Phú Lạc (TX. Đông Hòa) Lữ đoàn 682 (Bộ Tư lệnh Vùng 4 Hải quân) phối hợp Đồn Biên phòng 356, Trung tâm Công tác xã hội thanh thiếu niên, Tỉnh Đoàn Phú Yên, Ban Quản lý Cảng cá Phú Lạc, UBND Phường Hòa Hiệp Nam tổ chức Chương trình “Hải quân Việt Nam làm điểm tựa cho ngư dân vươn khơi bám biển”.

Ngày 20/6, tại Nhà thi đấu LĐLĐ tỉnh, Hải đoàn 32 - Bộ Tư lệnh Vùng Cảnh sát biển 3, Ban Tuyên giáo Tỉnh ủy, Ban Dân vận Tỉnh ủy phối hợp tổ chức cuộc thi tìm hiểu Em yêu biển, đảo quê hương. Các đồng chí: Cao Thị Hòa An, Phó Bí thư thường trực Tỉnh ủy, Chủ tịch HĐND tỉnh; Đinh Thị Thu Thanh, Ủy viên Ban Thường vụ, Trưởng ban Dân vận Tỉnh ủy; thiếu tướng Đỗ Hồng Đó, Bí thư Đảng ủy, Chính ủy Bộ Tư lệnh Vùng Cảnh sát biển 3; lãnh đạo Ban Tuyên giáo Tỉnh ủy, Thành ủy Tuy Hòa và các cơ quan, ban ngành đã đến dự.

Trung ương Đoàn phối hợp Bộ Tư lệnh Hải Quân xây dựng infographic tuyên truyền về kỷ niệm 60 năm Ngày mở Đường Hồ Chí Minh trên biển (23/10/1961-23/10/2021).