Trận xuất kích đầu tiên năm 1965
Theo các tư liệu không quân, lần đầu Nguyễn Văn Bảy tham gia không chiến là khoảng năm 1965, khi Mỹ bắt đầu mở rộng đánh phá miền Bắc.
Ông cùng biên đội MiG-17 được lệnh cất cánh đánh chặn máy bay địch. Đây là lần đầu tiên ông bước vào không chiến thực tế.
Trong trận này, máy bay của ông từng bị tên lửa đối phương bám đuổi và phát nổ gần cánh, khiến thân máy bay bị hư hại nặng nhưng ông vẫn giữ được bình tĩnh và hạ cánh an toàn.
