Victory Day is held every year to celebrate the Soviet Red Army's role in defeating Nazi Germany.
In an aeronautic display, 75 planes and helicopters - including the Mig-31K equipped with hypersonic Kinzhal missiles - also took part in the parade.
Israel will not be limited in its military operations in the region, Prime Minister Benjamin Netanyahu said on Wednesday at the end of a day during which he spent some 10 hours in Moscow in the presence of Russian President Vladimir Putin.
According to Russia's Ground Forces Commander Col. Gen. Oleg Salyukov, the military parade passed without any incidents and gained the praise of Defense Minister Sergei Shoigu, who served as the parade's inspector.
"It's hard to believe, but 73 years after the Holocaust, in our Middle East there is a country Iran that openly calls for the destruction of the state of Israel", he said in translated comments.
Netanyahu said Wednesday morning upon leaving for Moscow that in light of what is now happening in Syria, it is necessary to "ensure the continued coordination" between the Russian military and the Israeli Defense Forces (IDF).
"But there is a difference between what was then and what is today: we have our own country", he added.
At the parade, Netanyahu saw state-of-the art Russian weaponry, some of which - ironically - it has deployed in Syria to bolster President Bashar Assad and which could challenge Israel's air supremacy there.
"We remember the tragedy of the two world wars, the history lessons, they do not let us be struck blind".
Russian Federation has said it is considering supplying Syria with its advanced S-300 long-range surface-to-air missile systems in the wake of airstrikes on Syrian military targets. Referring directly to the current political situation, Putin warned against a repeat of World War II, saying that "behind new threats are the same ugly traits: egotism, intolerance, aggressive nationalism and claims to be unique".