President Dmitry Medvedev struck a conciliatory note at Russia's Victory Day military parade today, urging world powers to unite for peace and defending his decision to invite NATO troops to march on Red Square.
For the first time since Stalin began commemorating the Soviet Union's victory over Nazi Germany, serving US, British Polish and French troops joined over 11,000 Russian soldiers to parade past the Kremlin's red walls in bright sunshine.
The opposition Communists and some Soviet war veterans condemned the move but Mr Medvedev said in a speech that the lesson from the second World War was "to urge us to unite in solidarity" to counter present-day threats and ensure global security.
"Today, at the military parade, soldiers of Russia, of countries of the (former Soviet Union), and of the Allied powers will march together, in one column which is evidence of our common readiness to defend peace," he said.
Welsh Guards from the British military marched in their trademark black bearskin hats ahead of 70 troops from the US 170th Infantry Brigade in a section reserved for the Soviet Union's war allies.
Underlining the message of reconciliation, a 1,200-strong military band closed the parade with a moving rendition of Beethoven's Ode to Joy as German chancellor Angela Merkel, Chinese president Hu Jintao and other world leaders looked on.
French president Nicolas Sarkozy and Italian prime minister Silvio Berlusconi cancelled their attendance at the last minute, citing the need to deal with the crisis surrounding the euro.
Russia's Communists, still the country's biggest opposition party, held a demonstration after the parade, chanting "Glory to the great Stalin," to protest against Nato forces for marching over the square, home to the embalmed body of Lenin.
Most of the Soviet war veterans attending the parade seemed unconcerned by the presence of Nato soldiers, though they did not applaud when they marched past.
US president Barack Obama, unable to come to Moscow because of a scheduling clash, praised the historic invitation to Nato troops, saying Mr Medvedev had shown "remarkable leadership in honouring the sacrifices of those who came before us."
A poll by the independent Levada Centre last month showed that 55 per cent of Russians were wholly or partly positive about Nato troops at the parade, with only 28 per cent against.
The result may reflect better ties between Moscow and Washington since Mr Obama's election and his "reset" of relations.
Victory Day is one of Russia's most important public holidays and defence minister Anatoly Serdyukov said this year's commemorations would be among the biggest, with over 102,000 troops marching in cities across this vast country.
Russian leader Vladimir Putin revived two years ago a Soviet-era tradition of parading tanks, missiles and military vehicles across the square and flying aircraft overhead.
This year's parade included 127 helicopters, fighters, bombers, reconnaissance aircraft and refuelling planes which screamed over Red Square at low altitudes in close formation.
Behind the ceremony and the celebrations, serious business was transacted. Mr Putin, who is now prime minister, hosted a meeting and dinner at his country retreat for China's Mr Hu.