Nga - Elmira Tuyusheva đoạt giải Hoa hậu Nga 1995 và được cho là sẽ thi Hoa hậu Hoàn vũ. Tuy nhiên, cô đã quyết định phá bỏ hợp đồng với tổ chức Hoa hậu Nga chỉ 1 tháng trước khi Hoa hậu Hoàn vũ tổ chức để theo đuổi sự nghiệp người mẫu và diễn viên. Không ai trong số Á hậu cuộc thi Hoa hậu Nga 1995 đủ điều kiện để thay thế nhiệm vụ của cô vì một số lý do, ban tổ chức quyết định chọn Ilmira Shamsutdinova là đại diện chính thức của Nga tại Hoa hậu Hoàn vũ 1996. Shamsutdinova là Hoa hậu Liên Xô năm 1991 nhưng Liên Xô chia cắt thành 15 quốc gia vào năm đó.