Ninguna de las propuestas resultaron satisfactorias, por lo que el presidente Vladímir Putin decidió restaurar el antiguo himno soviético y patrocinar un concurso para encontrar una nueva letra para aquella composición, resultando ganadora la propuesta de Mijalkov.