Chiến đấu vì độc lập, tự do
Sớm hôm sau, Kim Vang lặng lẽ đi sớm. Hơn 3 tháng hành quân vượt tuyến lửa, anh đã đến Phú Yên và được Ban An ninh tỉnh giao làm Chính trị viên Đại đội An ninh vũ trang, có nhiệm vụ bảo vệ cán bộ cấp trên tuyệt đối an toàn trong khi đi công tác cũng như những lúc làm việc ở căn cứ. Đồng thời, phối hợp với các lực lượng khác chiến đấu bảo vệ an ninh và giữ vững khu căn cứ, phục vụ cho phong trào đấu tranh của nhân dân trong tỉnh. Mỗi lần làm nhiệm vụ, phải vượt qua nhiều đoạn đường địch thường hay gài mìn, phục kích, bắt sống cán bộ, Nguyễn Kim Vang luôn đi đầu, vừa nắm tình hình địch, vừa cùng đồng đội phá gỡ bom, mìn địch gài và dọn đường để bảo vệ tuyệt đối an toàn cho cán bộ.
Bằng sự mưu trí và can đảm của mình, Nguyễn Kim Vang đã chỉ huy anh em chiến đấu vượt qua nhiều trận đánh ác liêt. Đơn cử như cuộc chiến chống lại đợt tấn công của 2 tiểu đoàn lính Nam Triều Tiên vào tháng 4/1969 nhằm tiêu diệt các cán bộ của ta về tham dự Hội nghị an ninh toàn tỉnh Phú Yên ở khu vực Hòn Giang, huyện Sơn Hòa. Chúng dùng trực thăng đổ bộ, bao vây cả khu vực này, đồng thời dùng pháo bắn yểm trợ. Giữa lúc “ngàn cân treo sợi tóc”, Nguyễn Kim Vang đã nhanh chóng cử một phân đội bảo vệ và đưa đại biểu cùng gần 100 người dân sơ tán đến nơi an toàn, anh cùng 7 đồng chí khác ở lại trực tiếp đối đầu với địch, yểm trợ cho các mũi rút lui. Với chiến thuật lấy ít đánh nhiều, nghi binh, phân đội do anh phụ trách làm thất bại nhiều đợt tấn công của địch, tiêu diệt 52 tên.
Một trận đánh khác cũng hết sức oanh liệt vào giữa năm 1971 khi Đại đội an ninh vũ trang của Kim Vang phối hợp các lực lượng khác tổ chức vào thị trấn tiêu diệt những tên ác ôn, gián điệp, vận động quần chúng ủng hộ cách mạng. Địch điều xe tăng và bộ binh phản kích, bao vây bao vây đại đội an ninh, dùng phi pháo nã đạn ồ ạt vào trận địa của ta và dùng loa gọi các anh chiêu hồi. Khi ấy, dù tình thế cam go, nguy hiểm, song người chiến sĩ an ninh vũ trang Nguyễn Kim Vang vẫn bình tĩnh động viên đồng đội giữ vững khí tiết cách mạng, tận dụng mọi vũ khí đánh trả địch quyết liệt, làm cho địch bị nhiều thương vong và chúng không dám tiến vào gần. Chính anh, bằng sự mưu lược của mình đã mở đường máu đưa đại đội và nhiều cán bộ về căn cứ an toàn.
