Prime Minister Benjamin Netanyahu signed a series of security and commerce-related agreements with Russia during a visit to Moscow this week.
The visit commemorated 25 years since the resumption of diplomatic relations between the two countries and was a sign of the improving ties between their leaders.
During the visit, President Vladimir Putin also retracted Russia's previous reservations over a rapprochement between Israel and Turkey.
Despite Russia's support for the Assad regime in Damascus, which has been working closely with Israel's enemies, Iran and Hizbollah, Moscow and Jerusalem have been carefully co-ordinating their military moves in Syria.
Another sign of this cooperation was Russia's return of an Israeli tank, lost in Lebanon in the 1982 war. The tank was connected to the disappearance of three Israeli soldiers who are still defined as "missing in action".
In addition to the official talks, Mr Netanyahu and his wife attended a concert at the Bolshoi Theatre together with Mr Putin.
This visit was the fourth sit-down meeting between Mr Netanyahu and Mr Putin in the last eight months. By comparison, in the same period, Mr Netanyahu has only had one brief conversation with US President Barack Obama, on the sidelines of the Paris climate summit last December.