Để tạo điều kiện thuận lợi cho Đoàn 759 hoàn thành tốt nhiệm vụ, ngày 24/1/1964, Bộ Tổng tham mưu đồng ý với đề nghị của Hải quân đổi tên Đoàn 759 thành Đoàn 125. Từ đây, Đoàn tàu Không Số bước sang giai đoạn vận chuyển hiệu quả nhất.