Được thành lập vào ngày 10/5/1984, 40 năm qua, với nghĩa tình đồng đội, cán bộ, chiến sĩ Đội quy tập hài cốt liệt sĩ 584 – Phòng Chính trị - Bộ Chỉ huy quân sự tỉnh đã vượt qua bao khó khăn, nguy hiểm về địa hình, khí hậu trong công tác tìm kiếm, cất bốc hài cốt liệt sĩ quân tình nguyện, chuyên gia Việt Nam hy sinh trên đất bạn Lào để đưa về đất mẹ thân yêu. Không chỉ là nhiệm vụ, đó còn là trách nhiệm, là tình cảm của mỗi chiến sĩ, cán bộ của Đội 584 với tất cả tâm nguyện sớm tìm thấy, đưa anh linh các đồng chí, đồng đội về với quê hương.