Hoa hậu toàn quốc báo Tiền Phong 1996 (tiền thân của cuộc thi Hoa hậu Việt Nam) chứng kiến cuộc đọ sắc của loạt ứng viên xinh đẹp, ngang tài ngang sức.
Trước đêm chung kết xếp hạng, 2 cái tên được BTC cân nhắc nhiều nhất cho ngôi vị hoa hậu là Nguyễn Thiên Nga và Vũ Minh Thúy.
Thời điểm đó, Vũ Minh Thúy sở hữu nhan sắc cuốn hút, chiều cao 1m74 và là sinh viên trường đại học Kinh tế quốc dân. Cô thắng ở cả 2 cuộc thi là