Chiến công đầu tiên: Vít cổ "Con ma" F-4 trên bầu trời Bắc Giang

Ngày 26 tháng 4 năm 1966, Không quân Mỹ huy động nhiều tốp máy bay tiến vào đánh phá cầu Bắc Giang và các mục tiêu hạ tầng tại miền Bắc. Nguyễn Văn Bảy cùng đồng đội thuộc Trung đoàn Không quân 923 nhận lệnh cất cánh từ sân bay Gia Lâm để đánh chặn.

Phát hiện tốp F-4 Phantom của Mỹ đang bay ở độ cao trung bình, Nguyễn Văn Bảy lợi dụng mây che phủ, bí mật tăng tốc tiếp cận từ phía sau. Khi khoảng cách thu hẹp xuống còn chưa đầy 300 mét – cự ly cực kỳ nguy hiểm đối với máy bay tiêm kích – ông bình tĩnh nhấn nút bắn pháo. Những loạt đạn pháo 37mm và 23mm xé tan không trung, trúng gục chiếc F-4 khiến nó bùng cháy dữ dội và lao thẳng xuống đất. Đây là chiếc máy bay Mỹ đầu tiên bị Nguyễn Văn Bảy bắn hạ, mở đầu cho chuỗi kỷ lục vô tiền khoáng hậu của ông.