اتحاد جماهیر شوروی نخستین کشوری بود که اسرائیل را درست دو روز پس از اعلام استقلالِ آن در ۱۴ ماه می ۱۹۴۸ به رسمیت شناخت. با از میان رفتن اتحاد شوروی و شکل‌گیری فدراسیون روسیه، روس‌ها در روابطشان با اسرائیل ملاحظات ایدئولوژیکی گذشته را به کناری نهادند و مصلت‌جویی سیاسی پیشه کردند. از پایان سپتامبر ۲۰۱۵ اسرائیل و روسیه بی‌آنکه بر زبان بیاورند سازش‌هایی باهم کرده‌اند. برای مثال، اسرائیل چشم خود را به تجاوزهای مکرر هواپیماهای روسی به حریم هوایی‌اش بسته است و روسیه حملات هوایی اسرائیل را به پایگاه‌های ایران و حزب‌الله در سوریه نادیده گرفته است.