In recent years, the parade commemorating the 1945 defeat of Nazi Germany has been used by Russian leaders to launch veiled criticism of the West, but President Dmitry Medvedev struck a different tone this year.
"Today at this solemn parade, the soldiers of Russia, the states of the CIS and the anti-Hitler coalition march together," he said in his address to the more than 11,000 soldiers on the vast square.
"Only together can we counter present-day threats. Only as good neighbours can we resolve problems of global security in order that the ideals of justice and good triumph in all of the world and that the lives of future generations will be free and happy."
Image: World War II veterans ride in a trailer in downtown St Petersburg, Russia, on Sunday, May 9, 2010, marking Victory Day celebration. (Photograph copyright AP)