Đại tá Nguyễn Văn Kỳ gắn bó với bộ quân phục của lính Cụ Hồ xuất phát từ tinh thần, nhiệt huyết của người thanh niên khi Tổ quốc cần. Trước khí thế sục sôi của cuộc kháng chiến chống Mỹ, biết bao chàng trai lên đường cứu nước. Trong danh sách thanh niên thị xã Yên Bái nhập ngũ tháng 8 năm 1973 có cái tên Nguyễn Văn Kỳ, sinh năm 1955. Biên chế thuộc Tiểu đoàn 90, Sư đoàn 304b, chiến sỹ Nguyễn Văn Kỳ tham gia nhiều trận đánh, hết chiến trường Tây Nguyên, Buôn Ma Thuật rồi mặt trận Tây Nam... Giữa bom đạn ông luôn động viên đồng đội kiên trì bám trụ, mưu trí trước mỗi tình huống khiến vũ khí lợi hại của địch nhiều khi mất tác dụng, tránh được nhiều thương vong.

Trận đánh lớn nhất đối với ông là đợt hành quân đánh địch từ Buôn Ma Thuật theo đường 14 tiến về giải phóng Sài Gòn. Ông cũng bị thương do mảnh đạn bắn vào lưng và chân, tỷ lệ thương tật 16%. Được trợ cấp thương tật một lần ông bỏ ra khao anh em mừng chiến thắng, chia tay đồng hương người ra Bắc, người ở lại Nam.

Ông nhớ như in ngày 10/1/1977, ông được quân đội chọn đi học Trường sỹ quan Lục quân I. Đây là bước ngoặt gắn cuộc đời ông với binh nghiệp. Được học tập, rèn luyện rồi được giữ lại trường, Trung uý Nguyễn Văn Kỳ luôn tự lực, không ngừng nghiên cứu học hỏi và trưởng thành. Năm 1990, trước yêu cầu của nhiệm vụ, ông được điều động về Trung đoàn 254, Quân khu II, rồi Trưởng ban Tác chiến Tỉnh đội Hoàng Liên Sơn, Hiệu trưởng Trường Quân sự tỉnh... Trải qua nhiều cương vị, lại tiếp tục đèn sách tại Học viện Quốc phòng, năm 1997 ông được đảm nhận nhiệm vụ Chỉ huy phó, Tham mưu trưởng Bộ CHQS tỉnh. Tháng 6 năm 2007, Đại tá Nguyễn Văn Kỳ đảm nhiệm nhiệm vụ mới - Uỷ viên Ban Thường vụ Tỉnh uỷ, Chỉ huy trưởng Bộ CHQS tỉnh.

Là người chỉ huy, trách nhiệm của ông cũng nặng nề hơn. Với ông, để hoàn thành tốt nhiệm vụ, ông luôn nhận được giúp đỡ của tập thể Đảng ủy - Bộ CHQS tỉnh, của cán bộ, chiến sỹ trong cơ quan, đơn vị và cấp ủy, chính quyền, sở, ngành địa phương. Chính sự quan tâm đó tạo động lực để ông nỗ lực phấn đấu rèn luyện, đề cao tinh thần trách nhiệm trong thực hiện các nhiệm vụ theo chức trách đảm nhiệm, góp phần cùng tập thể Đảng ủy - Bộ CHQS tỉnh lãnh đạo chỉ đạo thực hiện thắng lợi nhiệm vụ quân sự - quốc phòng và công tác quân sự địa phương thời gian qua. Kết quả thanh tra của Quân khu về thực hiện Pháp lệnh Dân quân tự vệ tại tỉnh đạt loại giỏi, các cuộc thi của quân khu và toàn quân, lực lượng vũ trang tỉnh đều giành giải cao...

Đặc biệt, trong năm 2009, Bộ CHQS tỉnh đã chủ động tham mưu cho Tỉnh ủy, UBND tỉnh chỉ đạo thực hiện cuộc diễn tập khu vực phòng thủ tỉnh và hoàn thành xuất sắc nhiệm vụ. Vai trò của người chỉ huy - Đại tá Nguyễn Văn Kỳ trong điều hành, thực hiện quyết tâm tác chiến phòng thủ được Tư lệnh quân khu đánh giá cao.

Đó là, sự chủ động, tích cực, linh hoạt, toàn diện, vận dụng tốt thế trận chiến tranh nhân dân, phát huy sức mạnh tổng hợp của các lực lượng. Nói về Đại tá Nguyễn Văn Kỳ, từ Chính ủy Bộ Chỉ huy, Chủ nhiệm Chính trị những người luôn sát cánh bên ông đến các chiến sỹ trẻ đều công nhận, ông là người tận tụy, năng động với công việc, luôn quan tâm đến anh em. Nào là sâu sát trong việc đôn đốc xây dựng cơ quan Bộ Chỉ huy, sửa sang nhà ăn, nhà ở của các cơ quan, đơn vị cho khang trang, chính quy, biết cánh lính yêu văn nghệ, ông tạo điều kiện đầu tư thiết bị để cán bộ chiến sỹ sinh hoạt văn hoá văn nghệ tạo khí thế vui tươi, sôi nổi thi đua hoàn thành tốt nhiệm vụ. Quan tâm, vui vẻ với cán bộ, chiến sỹ là vậy, nhưng ông luôn giữ đúng nguyên tắc của nhà binh. Những việc cần kíp đã bàn, đã giao như cứu trợ giúp đỡ nhân dân, khắc phục hậu quả thiên tai... thì cá nhân hay đơn vị nhận lệnh phải thực hiện ngay, bất kể đêm ngày, địa điểm.

Trong Bộ chỉ huy, Đại tá Nguyễn Văn kỳ không những đảm nhiệm tốt vai trò chỉ huy trưởng mà xứng đáng người anh mẫu mực, người đồng chí tận tụy trong “ngôi nhà” của lực lượng vũ trang tỉnh. Đóng góp của ông cùng Đảng ủy - Bộ Chỉ huy xây dựng cơ quan, đơn vị ngày một chính qui, hiện đại, góp phần giữ vững ổn định an ninh chính trị trên địa bàn.

Văn Trung