Trên cương vị là nhân viên thống kê hồ sơ cán bộ, nắm vững chức trách, nhiệm vụ, Đại úy Nguyễn Kim Phương tích cực, chủ động bám nắm cơ quan nghiệp vụ cấp trên, tham mưu tổ chức thực hiện tốt công tác quản lý hồ sơ cán bộ theo phân cấp; thường xuyên bổ sung, cập nhật kịp thời hồ sơ cán bộ theo phân cấp; kiện toàn đủ số lượng, nâng cao chất lượng hồ sơ, bảo đảm 100% cán bộ có đủ hồ sơ, tài liệu theo quy định, đáp ứng yêu cầu tra cứu, quản lý, sử dụng cán bộ.
Từ năm 2016 - 2020 thực hiện tiếp nhận, kiện toàn, chuyển giao và quản lý chặt chẽ hồ sơ cán bộ chuyển đi (46 hồ sơ), chuyển đến (52 hồ sơ); hồ sơ cho cán bộ đi học tại các học viện, nhà trường (79 hồ sơ); hồ sơ cán bộ đề nghị phong, thăng quân hàm, nâng lương các cấp, bàn giao hồ sơ cán bộ thăng quân hàm từ đại úy lên thiếu tá về Quân khu theo phân cấp (268 hồ sơ); điều động, bổ nhiệm, chuyển ra các hướng (315 hồ sơ). Bên cạnh đó, đồng chí chủ động rà soát, thống kê, nắm chắc chất lượng, số lượng cán bộ, nhất là số cán bộ chỉ huy, quản lý các cơ quan, đơn vị không đủ tuổi tái cử và cán bộ dự kiến tham gia cấp ủy nhiệm kỳ 2020-2025, giúp Trưởng Ban tham mưu cho cấp ủy, người chỉ huy. Từ đó, kịp thời có phương án sắp xếp, kiện toàn đội ngũ cán bộ chỉ huy, quản lý các cơ quan, đơn vị và số cán bộ tham gia cấp ủy nhiệm kỳ 2020-2025 và HĐND các cấp nhiệm kỳ mới theo đúng quy định. Làm tốt công tác chuẩn bị về thủ tục, hồ sơ để tổ chức các hội nghị làm quy trình bổ nhiệm chức danh Chỉ huy trưởng, Chính ủy, Phó Chính ủy Bộ CHQS tỉnh từ nguồn cán bộ tại chỗ; xét duyệt hồ sơ đề nghị đề bạt quân hàm, nâng lương cán bộ các cấp từ năm 2016-2020 đảm bảo chặt chẽ, đúng quy trình, theo đúng hướng dẫn của cấp trên, chất lượng tốt. Kết quả, đã đề bạt, nâng lương hàng năm đạt 100% so với đề nghị, trong đó, đề bạt quân hàm cho 365 đồng chí, nâng lương cho 120 đồng chí.
Trong những năm qua, đồng chí Nguyễn Kim Phương tích cực nghiên cứu, đề xuất nhiều đề tài, giải pháp, sáng kiến ứng dụng trong thực hiện nhiệm vụ chuyên môn. Tiêu biểu như trong năm 2020 nghiên cứu "Giải pháp nâng cao chất lượng, hiệu quả công tác quản lý hồ sơ cán bộ”. Đồng chí cũng luôn gương mẫu chấp hành đường lối, chủ trương của Đảng, chính sách, pháp luật của Nhà nước, thực hiện nghiêm kỷ luật Quân đội, quy định của đơn vị. "Luôn học tập Bác Hồ từ những việc làm nhỏ nhất, tích cực học tập từ đồng đội, chỉ huy cấp trên” là phương châm phấn đấu, rèn luyện của tôi để đạt được thành tích tốt trong công tác thời gian qua” - Đại uý Phương chia sẻ.
Đại tá Nguyễn Hồng Sơn, Chủ nhiệm Chính trị (Bộ CHQS tỉnh) cho biết: "Đại uý Nguyễn Kim Phương luôn có ý thức tu dưỡng phẩm chất đạo đức tốt, có lối sống trong sạch, lành mạnh, giản dị, trung thực, thẳng thắn. Đặc biệt, phát huy tốt phẩm chất của Bộ đội Cụ Hồ, tính tiên phong gương mẫu của người đảng viên, giữ vững bản lĩnh chính trị và tinh thần hợp tác, giúp đỡ đồng chí, đồng đội trong thực hiện nhiệm vụ cũng như đoàn kết nội bộ, đoàn kết quân dân. Đồng chí luôn hoàn thành tốt mọi nhiệm vụ được giao, nhiều nhiệm vụ hoàn thành xuất sắc, được đồng đội tin tưởng, quý mến”. Ghi nhận những thành tích xuất sắc trong học tập và làm theo tư tưởng, đạo đức, phong cách Hồ Chí Minh, Đại uý Nguyễn Kim Phương đã được UBND tỉnh tặng bằng khen.