Để 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ĩ.