Nguyễn Thu Mai qua đời lúc 8h37. Hưởng thọ 54 tuổi. Gia đình cho biết lễ viếng được tổ chức vào hồi 13h ngày 23/2, tại Nhà tang lễ Bệnh viện 354 (Đội Nhân, Ba Đình, Hà Nội). Lễ truy điệu và đưa tang vào hồi 14h15 cùng ngày.
Người bạn học của Á hậu Thu Mai tại trường Đại học Văn hóa Nghệ thuật Quân đội - cho biết Á hậu Nguyễn Thu Mai qua đời do bệnh thận.
Á hậu Thu Mai sinh năm 1970, tốt nghiệp khoa piano Đại học Văn hóa Nghệ thuật Quân đội. Cô là con gái của nhạc sĩ Lương Ngọc Trác (tên thật Nguyễn Quế Ngạch, sau đổi là Nguyễn Quế Trác), mẹ là NSƯT Thùy Chi.
Cô đoạt ngôi vị Á hậu tại cuộc thi Hoa hậu hội báo Tiền Phong lần thứ nhất năm năm 1988. Cuộc thi năm đó được tổ chức tại Nhà văn hoá Thanh Niên (Hà Nội). Đây là một hoạt động trong dịp kỷ niệm 35 năm thành lập báo Tiền Phong.
Trong cuộc thi Hoa hậu đầu tiên của nước Việt Nam thống nhất này, cuộc thi đã được mang tên Hoa hậu Hội báo Tiền Phong. Ngôi vị cao nhất năm đó gọi tên Bùi Bích Phương. Cuộc thi chỉ chọn ra một Á hậu.