İsrail ve Rusya arasındaki ilişkiler Vladimir Putin'in seçilmesiyle ve 2001'de Putin'i "gerçek bir dost" olarak tanımlayan daha Rus yanlısı Ariel Şaron'un seçilmesiyle önemli ölçüde iyileşmeye başladı. 2006'da İsrail askerleri , Hizbullah'ın güney Lübnan'da elinde bulunan Rus yapımı Kornet-E ve Metis-M tanksavar sistemlerine dair kanıtlar buldu. Rusya, 2007 yılında terörist gruplara silah tedarik ettiği yönündeki suçlamalara yanıt olarak, silahların istenmeyen müşterilere ulaşmasını önlemek için Suriye silah depolama tesislerinde teftişler yaptığını söyledi. Aynı yıl hükümet heyetinin bir parçası olarak ziyaret eden Vladimir Zhirinovsky, özellikle İsrail'de yaşayan bir milyondan fazla Rusun ekonomik durumundan endişe duyduğunu ve "Rusya'nın İsrail'e karşı hiçbir şekilde şiddete izin vermeyeceğini" söyledi. Rusya, komşu ülkelere gelişmiş karadan havaya füzeler satmayı planladı ve İsrail'in Gazze Savaşı'ndaki eylemlerini kınadı. Rusya ayrıca Filistinlilere 60 ton çadır, ilaç, yiyecek ve diğer insani yardımları gönderdi.