היעדרותה הראשונה של רוסיה התרחשה ב-1996, כאשר נבע הדבר מריבוי המדינות שביקשו ליטול חלק בתחרות, דבר שחייב את איגוד השידור האירופי לסנן את המדינות שביקשו ליטול חלק בתחרות. שתי שיטות לסינון נקבעו לשם כך: סינון של השירים הפחות טובים ומניעה ממדינות שהישגיהן בשנים קודמות היו נמוכים כדי ליטול חלק בתחרות. ב-1996, נבחר אנדריי קוסינסקי כנציגה של רוסיה לתחרות שנערכה באותה השנה בנורווגיה, עם השיר "Ya eto ya". קוסינסקי לא הופיע לבסוף בתחרות האירוויזיון, כיוון שבאותה שנה הוחלט לערוך הצבעה מוקדמת של צוותי שיפוט מכל המדינות שנוטלות חלק על סמך גרסאות מוקלטות של השירים, ולנפות מן התחרות את השירים שהגיעו לשבעת המקומות האחרונים. זאת, כתוצאה מהצורך לנפות את מספרן הגדל של המדינות שביקשו ליטול חלק בתחרות כאשר ב-1996 המספר הגיע ל-30 מדינות. ניפוי שיר לאחר שנבחר בתחרות מקומית, תוך השקעת משאבים בארגונה, גרמה אי-נחת בקרב רשתות השידור הלוקחות חלק באירוויזיון, ולפיכך שונתה המדיניות בשנים שלאחר מכן. כדי לפתור מחלוקות, החל משנת 2004 הונהגה שיטת חצאי-גמר.