Russia's newly-inaugurated President Vladimir Putin (L) and new Prime Minister Dmitry Medvedev watch Victory Day parade at the Red Square in Moscow, on May 9, 2012. Thousands of Russian soldiers marched today alongside nuclear-capable missiles to commemorate the 67th anniversary of the Soviet victory over Nazi Germany.