Tốt nghiệp Trường Sỹ quan Lục quân I năm 2010, Nguyễn Văn Quyền được phân công công tác tại vùng 4- Tư lệnh quân chủng Hải quân. Tháng 7-2012, Thượng úy Nguyễn Văn Quyền được Quân chủng Hải quân điều động ra đảo Đá Đông C công tác 1 năm. Hoàn thành nhiệm vụ tại đảo Đá Đông C, đến tháng 11-2013, Thượng úy Nguyễn Văn Quyền tiếp tục nhận nhiệm vụ tại đảo Nam Yết. Qua trao đổi điện thoại, Thượng úy Nguyễn Văn Quyền chia sẻ: Tôi rất vinh dự, tự hào được phục vụ trong quân đội để có thể nối tiếp truyền thống của gia đình, của người bố trước kia đã từng sống, chiến đấu hết mình vì độc lập, tự do của dân tộc. Vì thế, dù công tác ngoài đảo sóng to, gió lớn, khoảng cách về địa lý có xa xôi nhưng tôi luôn coi đó là môi trường để người lính trẻ rèn luyện bản lĩnh, sự quyết tâm, vững tay súng bảo vệ vùng trời, vùng biển thiêng liêng của Tổ quốc.
Bà Tạ Thị Tuyến, mẹ Thượng úy Nguyễn Văn Quyền cho biết: Hoàn cảnh gia đình làm nông nghiệp rất khó khăn, là con trai duy nhất trong gia đình 4 chị em, bản thân Quyền phải tự lập từ nhỏ. Đặc biệt, gia đình Quyền càng khó khăn hơn khi năm 2007, bố Quyền mất do bệnh tật, một mình bà gắng sức nuôi anh em Quyền học hành. Không phụ lòng mẹ, Quyền học tập rất tốt. Hiện nay, Quyền là trụ cột vững trãi, là niềm tự hào cho mẹ và cô em gái đang học đại học. Dù công tác xa nhà nhưng hàng ngày Quyền thường xuyên gọi điện về hỏi thăm sức khỏe mẹ, công việc đồng áng gia đình, anh em làng xóm và động viên em gái nỗ lực học tập tốt.
Điều băn khoăn cũng như mong mỏi của người mẹ nơi quê nhà của Thượng úy Nguyễn Văn Quyền chính là anh sớm lập gia đình, yên bề gia thất. Theo kế hoạch, đến tháng 1-2015, Thượng úy Nguyễn Văn Quyền hoàn thành nhiệm vụ tại đảo, trở về đất liền công tác. Vì thế để có điều kiện chăm sóc mẹ lúc về già, Thượng úy Nguyễn Văn Quyền mong muốn được về Bộ CHQS tỉnh công tác.
Niềm vui cũng là niềm động viên lớn đối với chiến sĩ đang công tác tại đảo xa đó là vào trung tuần tháng 7-2014, gia đình Thượng úy Nguyễn Văn Quyền được Ban Thường vụ Tỉnh đoàn Ninh Bình phối hợp với Hội Doanh nhân Cựu chiến binh tỉnh hỗ trợ 50 triệu đồng để xây dựng nhà mới theo Dự án "Hỗ trợ xây dựng nhà ở cho gia đình cán bộ, chiến sĩ đang làm nhiệm vụ tại quần đảo Trường Sa và Nhà giàn DK1". Qua đó đã tiếp thêm động lực để Thượng úy Nguyễn Văn Quyền yên tâm công tác.
Hồng Vân