Đồng chí Nguyễn Xuân Kim sinh năm 1952, sinh quán tại xã Lạc Long, huyện Kinh Môn, Hải Dương. Dân tộc Kinh. Đảng viên Đảng cộng sản Việt Nam. Hy sinh ngày 17/2/1979, tại mặt trận phía Bắc, khi đó đồng chí mang cấp bậc thượng sĩ, quyền đại đội trưởng đại đội 6, tiểu đoàn 2, trung đoàn 192, bộ đội địa phương Hoàng Liên Sơn, Quân Khu 2.
Từ tháng 6/1972 đến tháng 4/1975, đồng chí chiến đấu ở chiến trường Trị- Thiên, lập nhiều thành tích xuất sắc.
Tháng 2/1979, đơn vị đồng chí được giao nhiệm vụ giữ chốt Cốc San ở huyện Bát Sát, tỉnh Lào Cai. Ngày 17/2, quân xâm lược Trung Quốc cho một tiểu đoàn có pháo binh, xe tăng yểm trợ, chia làm nhiều mũi, từ nhiều hướng đánh phá ác liệt vào trận địa của ta, Nguyễn Xuân Kim vẫn bình tĩnh chỉ huy đơn vị, chờ địch đến gần mới nổ súng, tiêu diệt nhiều tên địch. Đồng chí bị thương lần thứ nhất, tự băng bó, tiệp tục chiến đấu. Bị thương lần thứ hai, đồng chí bị ngất, khi tỉnh lại, đồng chí tiếp tục chỉ huy đơn vị, tổ chức lực lượng đánh vào sườn và phía sau lưng địch. Bị thương lần thứ ba, do vết thương quá nặng, bị ngất nhiều lần, nhưng mỗi lần tỉnh lại, đồng chỉ vẫn chỉ huy đơn vị chiến đấu. Khi thấy địch đến gần, đồng chí mang hết sức còn lại, gượng dậy, dùng lựu đạn, tiểu liên AK đánh thẳng vào đội hình địch.
Trong trận chiến đấu này, đơn vị đồng chí đã bẻ gẫy 8 đợt tiến công của địch, diệt trên 200 tên, riêng đồng chí diệt 60 tên. Nguyễn Xuân Kim đã khi sinh sau khi hoàn thành xuất sắc nhiệm vụ.
Đồng chí được thưởng một Huân chương quân công hạng Ba, một Huân chương chiến công hạng Hai, 2 lần được tặng Danh hiệu dũng sĩ. Ngày 20/12/1979, đồng chí được Chủ tịch nước Cộng hoà XHCN Việt Nam truy tăng danh hiệu Anh hùng LLVT nhân dân.