Mặc dù là cán bộ quân sự, được đào tạo tại Trường Võ bị Trần Quốc Tuấn khóa 1, nhưng ông lại có “duyên” với ngành đối ngoại quân sự ngay trong những năm kháng chiến chống Pháp. Một kỷ niệm mà Trung tướng Vũ Xuân Vinh là nhân chứng từng được ông chia sẻ nhiều lần khi còn sống, đó là việc bắt giữ nữ tù binh duy nhất, Y tá trưởng Genevieve Degala của Pháp tại Điện Biên Phủ.
Chiều 7-5-1954, đơn vị ông thọc sâu vào khu trung tâm tập đoàn cứ điểm, địch lũ lượt ra hàng. Trung tướng Vũ Xuân Vinh kể: “Khi còn cách hầm tướng De Castri vài trăm mét, tôi bất ngờ gặp Genevieve Degala khi cô vẫn đang chăm sóc thương binh địch ngay dưới chiến hào. Bằng tiếng Pháp, tôi hỏi cô là ai, làm gì ở đây. Genevieve Degala trả lời: “Tôi là y tá trưởng! Tôi có nhiệm vụ chăm sóc thương binh”. Có lẽ thấy tôi mang khẩu súng ngắn, cô đoán là chỉ huy, nên nói tiếp: “Thật may được gặp ngài chỉ huy. Xin phép ngài cho chúng tôi được mang thương binh lên khỏi chiến hào để được hít thở bầu không khí trong lành”. Lúc bấy giờ Tham mưu trưởng Trung đoàn 36 (Đại đoàn 308) Vũ Xuân Vinh đã quyết định đồng ý để nữ y tá đưa số thương binh người Pháp ra khỏi hầm và nói: “Cô hãy đưa họ lên để họ được hít thở bầu không khí trong lành và tự do nữa!”.
Y tá Genevieve Degala sau đó được các đơn vị tiếp nhận tù, hàng binh đối xử rất nhân đạo theo đúng chính sách của ta. Cô về nước trong chuyến bay đầu tiên trao trả những tù binh, thương binh nặng. Tại sân bay Gia Lâm, cô đã nói với các phóng viên báo chí: “Nếu biết trước được lòng khoan dung của Cụ Hồ, quân đội và nhân dân Việt Nam, thì tôi đã xin làm tù binh sớm hơn!”. Còn Trung tướng Vũ Xuân Vinh cho đến khi qua đời, ông chưa một lần gặp lại hay có thêm tin tức về nữ y tá này.
BẢO LINH