"We in Israel do not forget for a moment the great sacrifice of the Russian people and the Red Army in the victory over the Nazi monster", Netanyahu said at the start of their meeting.
A total of 13,000 troops, military police and cadets, as well as 159 combat vehicles and 75 aircraft rolled onto Red Square on Wednesday to mark Victory Day.
US President Donald Trump has congratulated his Russian counterpart Vladimir Putin on being sworn in for a fourth term, saying he looks forward to a time when the two nations can have a good relationship.
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.
Putin later issued an extensive decree calling for "acceleration of the technological development of the Russian Federation" and "creation of a high-performance export-oriented sector in the basic sectors of the economy, primarily in manufacturing and the agro-industrial sector".
Former senior Chinese official given life sentence
I accept the court's verdict and will not appeal", the 54 year old leader said in court, China Central Television reported . Sun is the latest former senior official taken down in President Xi Jinping's ongoing war on corruption.
"But there is a difference between what was then and what is today: we have our own country", he added.
The parade commemorates the Allies victory over Nazi Germany in World War II.
Netanyahu said he appreciated the opportunity to discuss regional problems with Putin and the attempts, as Putin called them, "to resolve the crises, to lift the threats in a prudent and responsible manner". An honor guard was present and the countries' anthems were played.
Weapons displayed on Red Square included Russia's Yars mobile intercontinental nuclear missile launcher, its Iskander-M ballistic missile launchers, and its advanced S-400 air defence missile system, which Moscow has deployed in Syria to protect its forces. The same old ugly traits are appearing along with new threats: "egoism, intolerance, aggressive nationalism and claims to exceptionalism", Putin told the parade.