Chấp hành Nghị quyết của Trung ương Đảng và Nghị quyết của Tổng Quân ủy Trung ương, cùng với việc đẩy mạnh công cuộc xây dựng quân đội cách mạng, chính quy, từng bước hiện đại trên miền Bắc, việc chuẩn bị lực lượng và vật chất chi viện cho miền Nam được xúc tiến. Sư đoàn 338 bộ đội miền Nam tập kết và một số trung đoàn bộ binh chuyển thành cán đoàn huấn luyện cán bộ, chiến sĩ làm nhiệm vụ ở miền Nam | Trường Sơn - Đường khát vọng Chấp hành Nghị quyết của Trung ương Đảng và Nghị quyết của Tổng Quân ủy Trung ương cùng với việc đẩy mạnh công cuộc xây dựng quân đội cách mạng chính quy từng bước hiện đại trên miền Bắc việc chuẩn bị lực lượng và vật chất chi viện cho miền Nam được xúc tiến. Sư đoàn 338 bộ đội miền Nam tập kết và một số trung đoàn bộ binh chuyển thành cán đoàn huấn luyện cán bộ chiến sĩ làm nhiệm vụ ở miền Nam. Từ Vĩnh Linh - giới tuyến quân sự tạm thời đến biên cương phía Bắc các đơn vị trong toàn quân đều tổ chức cho bộ đội học tập rèn luyện sẵn sàng vào Nam chiến đấu. Thực hiện chủ trương chi viện lực lượng vật chất cho miền Nam Bộ Chính trị quyết định tổ chức tuyến giao liên vận tải quân sự trên bộ và trên biển. Ngày 5 tháng 5 năm 1959 Trung tướng Nguyễn Văn Vịnh - ủy viên Trung ương Đảng Thứ trưởng Bộ Quốc phòng Chủ nhiệm ủy ban Thống nhất Trung ương thừa lệnh Bộ Chính trị trực tiếp giao cho thượng tá Võ Bẩm - nguyên Cục phó Cục Nông trường tổ chức Đ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 cán bộ chuyển công văn tài liệu từ Bắc vào Nam và từ Nam ra Bắc. Quyết định thành lập tuyến vận tải quân sự Trường Sơn là một sáng tạo về chiến lược thể hiện quyết tâm sắt đá giải phóng miền Nam thống nhất đất nước của toàn Đảng toàn dân và toàn quân ta Cơ quan chỉ đạo tổ chức mọi hoạt động của Đoàn khi mới thành lập là Ban Cán sự Đảng gồm ba người do đồng chí Võ Bẩm làm Đoàn trưởng kiêm Bí thư. Tiếp đó trung tá Nguyễn Thạnh - nguyên Giám đốc nông trường quân đội Đồng Giao Ninh Bình được điều về làm Đoàn phó. Đại úy Nguyễn Chương là ủy viên Ban Cán sự kiêm trợ lý bảo vệ. Trợ lý cơ quan Đoàn ban đầu có thượng úy Lê Trọng Tâm - bí thư Đoàn trưởng thượng úy Huỳnh Chuẩn - trợ lý quân nhu thượng úy Huỳnh Thường - trợ lý tài vụ trung úy Nguyễn Ngọc Linh - trợ lý quân giới Phạm Công Chuyên - trợ lý xây dựng. đều là những cán bộ đã từng chiến đấu trên chiến trường Trị - Thiên và Khu 5 trong kháng .
