Con đường Đông Tiến được chính thức ’khai sinh’ vào hạ tuần tháng 11 năm 1981 khi Tướng Hoàng Cơ Minh, Chủ Tịch Mặt Trận Quốc Gia Thống Nhất Giải Phóng Viêt Nam (gọi tắt là Mặt Trận), cùng với khoảng 14 chiến hữu của ông, từ Bangkok, tiến về vùng biên giới Thái Lào, để thiết lập khu chiến trong lãnh thổ Lào, cách làng Nong Noi, tỉnh U Bon Thái khoảng 10 cây số về hướng Đông. Sau khi thiết lập xong căn cứ và huấn luyện thêm nhân sự, Tướng Hoàng Cơ Minh đã thực hiện các toán công tác với nhiệm vụ mở những con đường xâm nhập vào Việt Nam băng qua lãnh thổ Lào và Kampuchia. Mặt Trận gọi đây là giai đoạn Đấu Tranh Đông Tiến với hai mục tiêu: 1/ Khai mở con đường liên lạc trong ngoài đã bị tắc nghẽn từ sau năm 1975; 2/ Bắt tay với các lực lượng kháng cự tại nội địa. Kháng Chiến Quân Phùng Tấn Hiệp là người đã có công rất lớn trong việc thực hiện các toán giao liên, mở những con đường xâm nhập Việt Nam trong bối cảnh phôi phai của Kháng chiến Việt Nam.
