Glinka's anthem was replaced soon after Yeltsin's successor, Vladimir Putin, first took office on 7 May 2000. The federal legislature established and approved the music of the National Anthem of the Soviet Union, with newly written lyrics, in December 2000, and it became the second anthem used by Russia after the dissolution of the Soviet Union. The government sponsored a contest to find lyrics, eventually settling upon a new composition by Mikhalkov; according to the government, the lyrics were selected to evoke and eulogize the history and traditions of Russia. Yeltsin criticized Putin for supporting the reintroduction of the Soviet-era national anthem even though opinion polls showed that many Russians favored this decision.