In a speech opening the parade, President Dmitry Medvedev said the nation's armed forces are "ready to give adequate response to any aggression."
Medvedev didn't specifically mention Russia's war with neighboring ex-Soviet republic Georgia in August, but alluded to it when he said that "even today there are those who engage in military adventurism."
The president said that among soldiers taking part in Victory Day parade, "there are those who have proven high capability of the Russian military in real action," in an apparent reference to the five-day conflict.
The hostilities erupted when Georgian forces moved to restore control over the separatist province of South Ossetia, which hosted Russian peacekeepers and had close ties with Moscow. Russia responded with overwhelming force, sending troops and tanks that quickly routed the Georgian military and drove deep into Georgia.
The Kremlin then recognized South Ossetia and Abkhazia, another separatist province, as independent nations and permanently stationed nearly 4,000 troops in each of the two regions, ignoring Western protests.
Medvedev underlined Russia's firm support for South Ossetia and Abkhazia by sending his Victory Day greetings to leaders of both regions, putting them on equal par with heads of ex-Soviet nations who he also congratulated.
Medvedev said respect for international law is essential for maintaining global peace and reaffirmed his push for a new European security treaty.