20 августа 2013 года глава Минобороны РФ Сергей Шойгу поручил Академическому ансамблю песни и пляски Российской армии имени Александрова записать две новые версии гимна. Традиционную классическую и современную, которая, по словам Шойгу, будет предназначена для патриотического воспитания. Среди предполагаемых исполнителей гимна значились Лев Лещенко и Николай Расторгуев, однако реальный состав оказался немного другим.
Существующую ныне версию записывал тот же ансамбль в 2004 году. Новые версии гимна будут записывать на студии «Мосфильма» 23 сентября. Классическую версию исполнит Ансамбль песни и пляски имени Александрова, а современное звучание гимну придадут артисты эстрады. К слову, уже существует несколько альтернативных версий гимна России. Главную песню страны уже записывали группа «Любе», а также Николай Носков, Владимир Пресняков-старший, Крис де Бург и другие.