Đối với tôi, Thượng tướng Phùng Thế Tài là một vị tướng không chỉ giàu cá tính, có sự quyết đoán, mưu trí, tầm nhìn xa trông rộng, mà ông còn là vị tướng thực hành với những nhiệm vụ cụ thể, ở các khu vực đặc biệt quan trọng trong cuộc kháng chiến chống Mỹ cứu nước. Đó cũng là nét độc đáo riêng biệt của Thượng tướng Phùng Thế Tài.
Đại tá Phùng Thế Tài - Tư lệnh và Đại tá Đặng Tính - Chính ủy cùng các đồng chí lãnh đạo bộ tư lệnh Quân chủng Phòng Không Không Quân họp bàn kế hoạch tác chiến
Hành trình tiến tới Mùa xuân Đại thắng là hành trình đấu trí, đấu sức, sự gan góc, anh dũng của đội quân chính nghĩa với kẻ thù tối tân hiện đại. Khi tuyến đường 559 - đường Trường Sơn gặp nhiều khó khăn, đầu năm 1961, trước sự phát triển mạnh mẽ của phong trào cách mạng miền Nam, nhu cầu chi viện cho đồng bào, chiến sĩ miền Nam ngày càng lớn, Trung ương Đảng và Chủ tịch Hồ Chí Minh quyết định thành lập Đoàn 759, tiền thân của Lữ đoàn 125 Hải quân cũng là thời điểm đánh dấu sự ra đời của Đường Hồ Chí Minh trên biển.
Hồ Chủ tịch trao huy hiệu cho Tư lệnh Quân chủng Hải quân Nguyễn Bá Phát và Tư lệnh Phòng không không quân Phùng Thế Tài đánh thắng trận đầu (1964)
Các đoàn tàu không số chở cán bộ, vũ khí vượt biển vào Nam đã góp phần tạo ra những chiến công huyền thoại. Ngày 11 tháng 8 năm 1967, Phùng Thế Tài nhận quyết định điều động đảm nhiệm chức Phó Tổng Tham mưu trưởng phụ trách: Phòng không - Không quân; Đoàn 559; Hải quân kiêm phụ trách hoạt động Đường Hồ Chí Minh trên biển. Ngay lập tức, Phùng Thế Tài có chuyến công tác, làm việc với Tư lệnh Hải quân Nguyễn Bá Phát. Trước khi đi, Tổng Tham mưu trưởng Văn Tiến Dũng gặp ông và căn dặn: “Lúc này, tuyến vận tải trên biển có một giá trị đặc biệt quan trọng để chi viện cho khu vực ven biển Nam Trung Bộ và Nam Bộ. Bác Hồ rất quan tâm và có gợi ý giao thêm việc này cho chú Tài”. Tổng Tham mưu trưởng vỗ vai Phùng Thế Tài thân mật nói tiếp: “Cậu là người đầu tiên vinh dự làm nhiệm vụ bảo vệ Chủ tịch Hồ Chí Minh, bây giờ lại được giao nhiệm vụ cùng anh em thực hiện tuyến đường Hồ Chí Minh trên biển là đúng quá còn gì” (Bác Hồ - những kỷ niệm không quên - NXB Quân đội nhân dân, 1996).