Russia held its annual Victory Day military parade at Moscow's Red Square on Monday to mark the 77th anniversary of the Soviet Union's defeat of Nazi Germany in the Great Patriotic War.