Ông đi máy bay trực thăng vào Huế, trên máy bay chở theo 6.000 suất bánh mì. Vừa xuống máy bay, thấy người dân bị lũ lụt đang đứng xung quanh, ông liền nói cấp dưới tổ chức cấp phát bánh mì tặng đồng bào. Điều bất ngờ là đồng bào không nhận và nói: “Còn nhiều nơi khác bị lụt nặng hơn, họ sắp chết đói rồi. Đề nghị bộ đội mang cấp phát cho những nơi đó”. Những câu nói ấy làm vị tướng đã có 11 năm lăn lộn trên chiến trường B, 4 năm trên chiến trường K xúc động. Vì thế, sau này tham gia cầu truyền hình “Thiên niên kỷ”, ông kể lại câu chuyện này thay cho bài diễn văn đã chuẩn bị sẵn, khiến nhiều khán giả rưng rưng xúc động.

Có lần, Trung tướng Phùng Khắc Đăng kể vui với nhà thơ Nguyễn Hữu Quý: “Mình đi chiến đấu rất nhiều năm, hết chiến trường B lại chiến trường K, được tặng thưởng nhiều huân chương, huy chương cao quý nhưng chưa được ghi dòng nào trong lịch sử Quân đội nhân dân Việt Nam. Thế mà về trận lũ lụt năm 1999, trong cuốn “Lịch sử Quân đội nhân dân Việt Nam-Biên niên sự kiện” lại ghi hai dòng trang trọng: “Thiếu tướng Phùng Khắc Đăng, Phó chủ nhiệm Tổng cục Chính trị... trực tiếp chỉ huy chống lũ lụt tại miền Trung”.

TRẦN ĐÌNH