Sau Hiệp định Giơ-ne-vơ, đất nước ta tạm thời bị chia cắt làm hai miền. Để giữ vững liên lạc giữa hai miền Nam - Bắc, bảo đảm cho Trung ương Đảng chỉ đạo phong trào cách mạng ở miền Nam, ta mới chỉ có một tuyến liên lạc qua miền tây Quảng Trị do Liên khu ủy 5 phụ trách, chỉ đạo từ giới tuyến trở vào và Ủy ban Thống nhất Trung ương phụ trách từ giới tuyến trở ra. Tuy nhiên, con đường này không thể đáp ứng được yêu cầu vận tải người và vũ khí với số lượng lớn khi cách mạng miền Nam phát triển.

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 01/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.

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 năm 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.

HC – BTGHU – theo BTGTW