После распада СССР в 1991 году мелодия Глинки осталась гимном Российской Федерации. 11 декабря 1993 года указом президента Ельцина было утверждено Положение о Государственном гимне РФ, на основании которого гимном признавалась мелодия, созданная на основе «Патриотической песни». В соответствии со статьёй 70 Конституции 1993 года государственные символы (герб, флаг, гимн) и порядок их использования устанавливаются федеральным конституционным законом. Однако попытки президента Бориса Ельцина провести такой закон через Государственную думу блокировались сторонниками левых партий, составлявшими большинство в нижней палате парламента II созыва. Коммунистическая партия Российской Федерации периодически предпринимала попытки восстановить советский гимн, однако ей также не хватало необходимых 300 голосов для принятия федерального конституционного закона.