Ngay sau khi Thủ tướng Chính phủ ban hành Quyết định số 1237 về phê duyệt Đề án tìm kiếm, quy tập hài cốt liệt sĩ giai đoạn 2013 đến năm 2020 và những năm tiếp theo, Quân khu đã thành lập Ban chỉ đạo 1237 cấp Quân khu và chỉ đạo Bộ Tư lệnh Thành phố Hồ Chí Minh, Bộ Chỉ huy Quân sự các tỉnh trên địa bàn tham mưu với cấp ủy, chính quyền các địa phương thành lập Ban chỉ đạo. Với quyết tâm chính trị cao của Đảng ủy, Bộ Tư lệnh Quân khu, cùng với sự vào cuộc quyết liệt của hệ thống chính trị các địa phương, sự đồng lòng của Nhân dân, Ban chỉ đạo 1237 (nay là Ban chỉ đạo 515) các cấp trên địa bàn Quân khu thường xuyên được bổ sung, kiện toàn, hoàn thiện quy chế, xây dựng chương trình, kế hoạch thực hiện Đề án tìm kiếm, qui tập hài cốt liệt sĩ và Đề án xác định hài cốt liệt sĩ còn thiếu thông tin, đáp ứng yêu cầu nhiệm vụ cả trong và ngoài nước.
Nhằm nâng cao nhận thức, trách nhiệm của các cơ quan, tổ chức và Nhân dân về ý nghĩa nhân văn của công tác tìm kiếm, qui tập hài cốt liệt sĩ và xác định danh tính HCLS còn thiếu thông tin, Ban chỉ đạo 515 các cấp trên địa bàn Quân khu tích cực đẩy mạnh tuyên truyền sâu rộng trong các tổ chức, mọi tầng lớp Nhân dân cung cấp thông tin về liệt sĩ, mộ liệt sĩ. Ban chỉ đạo 515 các cấp chủ động phối hợp chặt chẽ với Hội Cựu chiến binh địa phương. Trong các dịp lễ, ngày kỷ niệm lớn, nhất là kỷ niệm ngày Thương binh – Liệt sĩ, thành viên Ban chỉ đạo và Hội Cựu chiến binh tích cực, chủ động tuyên truyền để cán bộ, chiến sĩ từng chiến đấu, công tác tại các chiến trường cung cấp thông tin về diễn biến các trận đánh, vị trí chôn cất đồng đội; đây là nguồn thông tin quan trọng để phục vụ tốt cho công tác tìm kiếm, qui tập hài cốt liệt sĩ và xác định hài cốt liệt sĩ còn thiếu thông tin trên địa bàn Quân khu.
Trong giai đoạn 2013-2020, các cơ quan, đơn vị, địa phương tiếp đón gần 6.500 lượt thân nhân liệt sĩ đến liên hệ tìm kiếm thông tin liệt sĩ, mộ liệt sĩ, kiểm tra và trả lời 4.200 đơn thư và đề nghị Sở Lao động, Thương binh và Xã hội các tỉnh, thành phố điều chỉnh thông tin sai lệnh cho gần 1.400 trường hợp. Ban chỉ đạo 515 Quân khu lãnh đạo chỉ đạo, hướng dẫn các đơn vị, địa phương quán triệt, thực hiện nghiêm công tác rà soát, hoàn thiện hồ sơ, danh sách liệt sĩ. Tính đến nay, 100% xã, phường, thị trấn trên địa bàn Quân khu tổ chức hướng dẫn và triển khai cấp hơn 5,8 triệu phiếu cung cấp thông tin mộ liệt sĩ đến từng hộ dân và đang rà soát, kiểm, đếm phục vụ kết luận địa bàn, lập bản đồ tìm kiếm, quy tập hài cốt liệt sĩ, các đơn vị, địa phương phân tách, cung cấp danh sách 50.852 liệt sĩ an táng trong các Nghĩa trang liệt sĩ trên địa bàn Quân khu cho các đơn vị, địa phương trên cả nước; xác minh, kết luận hơn 12.500 thông tin về liệt sĩ và nơi chôn cất HCLS, chỉ đạo tổ chức 420 cuộc hội thảo kết luận địa bàn.
Phát huy sức mạnh tổng hợp của hệ thống chính trị và mọi tầng lớp Nhân dân, từ năm 2013 đến 2020, các địa phương trên địa bàn Quân khu tiến hành công tác tìm kiếm, qui tập hài cốt liệt sĩ với hơn 275.000 ngày công của cán bộ, chiến sĩ các đơn vị, cơ quan chức năng, tổ chức quần chúng, đoàn thể ngoài Quân đội; huy động hơn 3.300 ca máy xúc, tổ chức hơn 1.600 đợt khảo sát với 1.500 điểm đào tìm trên tổng diện tích khoảng 1,2 triệu m2, 500.000m3 đất đá. Nhiều đợt tìm kiếm, qui tập hài cốt liệt sĩ được tổ chức thực hiện với qui mô lớn, huy động nhiều lực lượng tham gia, như đợt tìm kiếm, quy tập mộ liệt sĩ tập thể tại sân bay Tân Sơn Nhất, Thành phố Hồ Chí Minh; đợt qui tập mộ tập thể tại khu vực sân bay Biên Hòa, tỉnh Đồng Nai. Trong 8 năm qua, các địa phương quy tập được 1.217 hài cốt liệt sĩ, trong đó có 399 hài cốt liệt sĩ có tên đưa vào an táng tại các nghĩa trang.
Cùng với đẩy mạnh công tác tìm kiếm, qui tập hài cốt liệt sĩ tại các địa phương trong nước, những năm qua, Ủy ban chuyên trách Chính phủ Việt Nam và Ủy ban chuyên trách Chính phủ Vương quốc Campuchia tích cực phối hợp, chỉ đạo Ban chuyên trách các Quân khu và địa phương của hai nước thường xuyên phối hợp trao đổi, kiểm tra, đánh giá kết quả công tác tìm kiếm, qui tập, hồi hương hài cốt liệt sĩ Quân tình nguyện và chuyên gia Việt Nam hi sinh tại Campuchia trong các thời kỳ chiến tranh.
Ban chỉ đạo 515 các địa phương trên địa bàn Quân khu thường xuyên phối hợp chặt chẽ với Ban chuyên trách các tỉnh của Vương quốc Campuchia đẩy mạnh tuyên truyền để Nhân dân Campuchia hiểu về chủ trương của Chính phủ 2 nước và tình cảm, trách nhiệm của người dân Campuchia đối với công tác tìm kiếm, qui tập, hồi hương hài cốt liệt sĩ Quân tình nguyện và chuyên gia Việt Nam hi sinh tại Campuchia.
Được sự chỉ đạo chặt chẽ của Ban chỉ đạo 515 Quân khu, 4 đội chuyên trách: K70, Cục Chính trị Quân khu, K71, Bộ Chỉ huy Quân sự tỉnh Tây Ninh, K72, Bộ Chỉ huy Quân sự tỉnh Bình Phước và K73, Bộ Chỉ huy Quân sự tỉnh Long An tích cực, chủ động phối hợp với các địa phương, đơn vị Quân đội Hoàng gia Campuchia cử cán bộ thông thuộc địa hình, tham gia hoạt động cùng lực lượng qui tập của Việt Nam để bảo vệ, dẫn đường, liên hệ với nhân dân các phum, làng và giải quyết những vấn đề có liên quan trong quá trình tìm kiếm, qui tập hài cốt liệt sĩ Quân tình nguyện và chuyên gia Việt Nam hy sinh ở Campuchia.
Trong quá trình thực hiện nhiệm vụ, các Đội chuyên trách chủ động làm tốt công tác dân vận, để lại hình ảnh đẹp về Bộ đội Cụ Hồ trong lòng nhân dân nước bạn; các đơn vị tổ chức nhiều đoàn y, bác sĩ khám, chữa bệnh, cấp thuốc cho gần 9.000 người dân Campuchia, tham gia xây dựng các công trình với hơn 6.000 ngày công; hàng năm tặng quà cho sư sãi, nhà chùa, các đơn vị của bạn nhân dịp Tết Chol Chnam Thmay với số tiền hơn 9 tỉ đồng.
Đối với thực hiện Đề án xác định hài cốt liệt sĩ còn thiếu thông tin, Ban chỉ đạo 515 Quân khu chỉ đạo Bộ Tư lệnh Thành phố Hồ Chí Minh và Bộ CHQS các tỉnh tăng cường công tác phối hợp với Sở Lao động, Thương binh và Xã hội trong công tác lấy mẫu sinh phẩm giám định ADN và xác định danh tính hài cốt liệt sĩ bằng phương pháp thực chứng. Từ năm 2013 đến nay, các tỉnh, thành phố trên địa bàn Quân khu đề nghị Cục Người có công, Bộ Lao động, Thương binh và Xã hội giám định 1.729 mẫu sinh phẩm HCLS, trong đó có 126 mẫu trùng khớp với thân nhân liệt sĩ, thực hiện xác minh và đính chính thông tin 579 mộ liệt sĩ còn thiếu thông tin hoặc sai thông tin.
Các liệt sĩ đã về yên nghỉ bên đồng đội, nhưng hành trình đi tìm đồng đội của cán bộ, chiến sĩ, Nhân dân trên địa bàn Quân khu vẫn đang tiếp diễn, dù hành trình có gian nan, vất vả bao nhiêu, nhưng một khi vẫn còn thông tin về phần mộ liệt sĩ, thì cán bộ, chiến sĩ LLVT Quân khu sẽ tiếp tục lên đường tìm kiếm, để đưa các liệt sĩ về trong vòng tay người thân, đồng đội và đất mẹ Việt Nam thân yêu.