Anti-Semitisme adalah cara hidup di KGB ketika Putin bergabung di Leningrad tahun 1980-an, sekarang St. Petersburg, Eduard Kauffmann, seorang warga Haifa berusia 31 tahun dengan akar Rusia, mengatakan kepada Al Jazeera. Putin menghabisi Bibi (Netanyahu) dan tidak pernah menoleh ke belakang.
Sejarah hubungan Rusia dengan Israel rumit. Hubungan Moskow dengan Suriah, sekutu dekat musuh bebuyutan Israel, Iran, serta dukungan Rusia terhadap perjuangan Palestina berawal dari era Soviet, ketika Kremlin menyebut Israel sebagai “penghasut perang Zionis” dan memutuskan hubungan diplomatik pada tahun 1967 karena perang Arab-Israel.
Moskow yang komunis mendukung fraksi sosialis sayap kiri dalam lingkaran politik Palestina, melatih ratusan pejuang Palestina, dan mempersenjatai Mesir sebelum Perang Oktober 1973. Moskow juga mengembangkan hubungan dekat dengan Hamas dan menyambut para pemimpinnya di Moskow sejak gerakan bersenjata itu berkuasa di Jalur Gaza pada tahun 2007.
Namun, karena lebih dari satu juta orang Yahudi eks-Soviet beremigrasi ke Israel setelah runtuhnya Soviet tahun 1991, yang mengubah demografi dan preferensi elektoral negara tersebut, setiap politikus besar Israel mencoba menjalin hubungan dengan Moskow. Tidak seorang pun yang lebih berhasil dalam menjalin hubungan ini selain Netanyahu, yang hubungan pribadinya dengan Putin lebih dari sekali disebut sebagai hubungan cinta yang aneh.
Ia bepergian ke Moskow belasan kali, dan dalam satu kunjungan menemani Putin ke pertunjukan balet di Teater Bolshoi. Ia membela hubungannya, dengan mengatakan bahwa hal itu mencegah perang antara Moskow dan Tel Aviv atas benturan kepentingan kedua negara dan jet tempur di Suriah.