Ra đời trong phong trào "5 xung phong" chống Mỹ cứu nước, ngày 13/5/1966, Ðại đội Nguyễn Việt Khái 1 hành quân về R. Các đại đội Nguyễn Việt Khái 2 và 3 cũng lên đường nhận nhiệm vụ ở tuyến vận tải 1C trong đội hình Liên đội 1 Thanh niên xung phong (TNXP) Tây Nam Bộ vào giữa năm 1967. Sau đó, các đại đội Quyết thắng 1, 2 và 3 hoạt động theo phương thức hợp - tan ở địa bàn Cái Lớn - Ba Ðình nối tuyến 1C về Cà Mau.