En 2000, el Kremlin y el presidente Putin decidieron que la música de Aleksándrov era la preferida, luego escogieron la letra de Mijalkov de entre todas las propuestas y trabajaron junto con Mijalkov reescribiendo parte de la letra hasta que se llegó a la versión final.