Sư đoàn 356, tiền thân là sư đoàn 316B thành lập tại quân khu IV cuối năm 1974 có nhiệm vụ nghi binh cho sư đoàn 316 bí mật di chuyển vào chiến trường miền nam phục vụ chiến dịch, sau cơ động lên bảo vệ biên giới phía bắc, đóng tại Lào Cai. Đến tháng 5-1984, sư đoàn nhận lệnh cơ động sang Vị Xuyên, Hà Giang, phối hợp với các đơn vị thực hiện chiến dịch MB 84 vào ngày 12- 7-1984.
Nghĩa trang liệt sĩ quốc gia Vị Xuyên - Hà Giang có hơn 1.700 ngôi mộ liệt sĩ, trong đó hơn 1.200 liệt sĩ trong số này là cán bộ, chiến sĩ sư đoàn 356. Kết thúc lễ tri ân đồng đội, đại diện cựu quân nhân, thân nhân quân nhân sư đoàn 356 đã chuyển tặng Nghĩa trang liệt sĩ quốc gia Vị Xuyên, Hà Giang 22 chiếc ghế đá để tôn thêm cảnh đẹp cho 'ngôi nhà' của các liệt sĩ, đồng thời để góp phần chăm sóc đôi chân thân nhân các liệt sĩ khi đến đây thăm viếng người thân.