Bước sang năm 1959, cách mạng miền Nam đứng trước một bước ngoặt, đòi hỏi Đảng ta phải có quyết sách kịp thời. Tháng 1/1959, Hội nghị Trung ương lần thứ 15 đã đề ra nhiệm vụ cách mạng Việt Nam trong giai đoạn mới. Hội nghị khẳng định nhiệm vụ cơ bản của cách mạng miền Nam là giải phóng miền Nam; phương pháp cách mạng và phương thức đấu tranh là dùng bạo lực cách mạng, từ đấu tranh chính trị tiến lên kết hợp đấu tranh chính trị và đấu tranh vũ trang, đánh đổ quyền thống trị của đế quốc, phong kiến; trước mắt là đánh đổ tập đoàn thống trị Ngô Đình Diệm tay sai của đế quốc Mỹ, thiết lập chính quyền cách mạng. Thực hiện Nghị quyết Hội nghị Trung ương lần thứ 15 của Đảng về nhiệm vụ chi viện cho miền Nam, việc nhanh chóng mở đường vận chuyển chi viện chiến lược cho các chiến trường trở thành một nhiệm vụ hết sức quan trọng, cấp bách của toàn Đảng, toàn quân, toàn dân ta.

Bộ đội công binh mở đường Trường Sơn - Ảnh: T.L

Sau một thời gian gấp rút chuẩn bị, ngày 19-5-1959, Thường trực Tổng Quân ủy chính thức giao nhiệm vụ cho “Đoàn công tác quân sự đặc biệt” làm nhiệm vụ mở đường vận chuyển hàng quân sự vào miền Nam, tổ chức đưa đón bộ đội, chuyển công văn, tài liệu từ miền Bắc vào miền Nam và ngược lại. Năm 1959, Đoàn có nhiệm vụ soi đường, bảo đảm giao thông liên lạc từ miền Bắc vào miền Nam, vận chuyển gấp 7.000 súng bộ binh, tổ chức bảo đảm đưa 500 cán bộ trung cấp, sơ cấp hành quân vào chiến trường làm nòng cốt xây dựng lực lượng chủ lực.

Để hoàn thành nhiệm vụ, Tổng Quân ủy, Bộ Quốc phòng quyết định biên chế bước đầu của Đoàn là 500 cán bộ, chiến sĩ. Ngoài Đoàn bộ, Đoàn được tổ chức thành Tiểu đoàn vận tải bộ 301 và các bộ phận: xây dựng kho, bao gói hàng, sửa chữa vũ khí, chế biến thực phẩm.

Ra đời tháng 5-1959, Đoàn được mang phiên hiệu Đoàn 559 (đến ngày 12-9-1959, Bộ Quốc phòng ra quyết định chính thức thành lập Đoàn 559). Con đường đã được khai sinh đúng ngày sinh của Bác, nên được mang tên đường Hồ Chí Minh. Ngày 19-5-1959 trở thành Ngày truyền thống Đoàn 559 - Bộ đội Trường Sơn - đường Hồ Chí Minh.

Đầu tháng 6-1959, Đoàn 559 tổ chức đội khảo sát mở tuyến vào Nam bắt đầu từ Khe Hó (nằm giữa một thung lũng ở tây nam Vĩnh Linh), sau đó vạch tuyến phát triển về hướng Tây Nam, điểm đặt trạm cuối cùng là Pa Lin, kế cận trạm tiếp nhận của Khu 5. Con đường này phải vượt qua nhiều dãy núi cao hiểm trở, khí hậu vô cùng khắc nghiệt. Để bảo đảm tuyệt đối bí mật, khẩu hiệu hành động của Đoàn là: “Ở không nhà, đi không dấu, nấu không khói, nói không tiếng”; phải chủ động tránh địch và bí mật.

Ngày 13-8-1959 chuyến hàng đầu tiên chính thức vượt Trường Sơn. Sau 8 ngày đêm vượt qua bao sông sâu, suối dữ, đèo cao và hệ thống đồn bốt chốt chặt của địch, ngày 20-8-1959, chuyến hàng đầu tiên trên tuyến đường gùi được bàn giao cho chiến trường Trị Thiên tại Tà Riệp gồm 20 khẩu tiểu liên, 20 khẩu súng trường, 10 thùng đạn tiểu liên và đạn súng trường. Chuyến hàng đầu tiên tuy ít ỏi, song đã làm nức lòng cán bộ, chiến sĩ Khu 5, thể hiện quyết tâm của Đảng và tình cảm của Bác Hồ, của quân, dân miền Bắc gửi tới đồng bào, chiến sĩ miền Nam.

Kết thúc năm 1959, Đoàn 559 đã chuyển được vào Khu 5 số hàng gồm 1.667 khẩu súng bộ binh, hàng trăm nghìn viên đạn và một số quân dụng thiết yếu khác, đưa 542 cán bộ, chiến sĩ vào làm nhiệm vụ ở miền Nam.