יחסי ברית המועצות – ישראל
מחידוש היחסים ועד ניתוקם בשנית לאחר מלחמת ששת הימים

מות יוסיף סטלין הביא למפנה בחיי ברית המועצות; החלה תקופה שכונתה תקופת ההפשרה, במקום שלטון יחיד כונן בברית המועצות שלטון קולקטיבי, גבר בה בהדרגה חופש הפרט והופשרו יחסיה עם מדינות העולם. כחלק מתהליך זה החלו גישושים בין ברית המועצות וישראל על חידוש היחסים הדיפלומטיים. כבר בתחילת אפריל 1953 הוציאה ממשלת ישראל הודעה רשמית המברכת על ביטול ההאשמות במשפט הרופאים וקוראת לחידוש היחסים עם ברית המועצות. באותו חודש חודשו הקשרים התרבותיים במסגרת הליגה לידידות. באמצע חודש מאי 1953 הגיע רמז מצד ברית המועצות על נכונותה לחדש את היחסים עם מדינת ישראל. הרמז בא מפיו של שגריר פולין (שהייתה אז גרורה של ברית המועצות) בבולגריה ומיד לאחר מכן החלו להתקיים שיחות גישוש בין השגריר הסובייטי בסופיה בירת בולגריה, מיכאיל בודרוב, (שיהיה במרוצת השנים גם שגריר בישראל) לבין מיופה הכוח הישראלי בסופיה גרשון אבנר. השיחות הבשילו וב-20 ביולי 1953 פורסמו הודעות, בו זמנית בירושלים ובמוסקבה, על חידוש היחסים הדיפלומטיים בין שתי המדינות. ההודעות נמסרו בחילופי אגרות רשמיות בין שרי החוץ של ברית המועצות וישראל. האיגרת הישראלית ציינה את השיפור שחל ביחסים הבינלאומיים והדגישה כי שלטונות ישראל ממשיכים בחקירה לגילוי מבצעי הפשע בצירות הרוסית. כעבור שבועיים הוכרז על מינויו של אלכסנדר אברמוב כשגריר ברית המועצות בישראל.
למרות חידוש היחסים המדיניות הסובייטית המשיכה להיגרר לאפיקים פרו-ערבים ואנטי-ישראלים. ברבע האחרון של 1953 ותחילת 1954 וטו סובייטי הציל את הערבים בסוגיות שנוגעות לסכסוך הישראלי-ערבי. כתוצאה מכך נחלה ישראל סדרה של כישלונות במועצת הביטחון. דוגמה: בנובמבר 1953 הגישה ישראל תלונה על סוריה בשל פרויקט בנות יעקב על הטיית מי הירדן. מועצת הביטחון רצתה לגנות את סוריה, אך הווטו הסובייטי בינואר 1954 מנע את הגינוי. ברית המועצות מנעה גם גינוי של מצרים בשל הגבלות שהיא הטילה על כלי שיט שנעו בתעלת סואץ לישראל או ממנה. כל התמיכה הבינלאומית של ברית המועצות במדינות ערב תרמה לתפיסה של ברית המועצות כפרו-ערבית מה שאיפשר לה לחזק את חדירתה לאזור. בעסקת הנשק הצ'כוסלובקית-מצרית ברית המועצות הפכה למעשה להיות ספקית הנשק של מצרים של גמאל עבד אל נאצר. עם זאת, ביולי 1956 נחתם במוסקבה הסכם נפט בין ישראל לברית המועצות.
במבצע קדש ראתה ההנהגה הסובייטית פגיעה חמורה באינטרסים שלה במזרח התיכון מההתקפות על מצרים וכן מן העובדה כי במבצע הושמדה ונלקחה שלל כמות כבירה של נשק סובייטי, דבר שהיה בו גם משום פגיעה ביוקרתה. באיגרת שנשלחה לבן-גוריון מטעם ראש ממשלת ברית המועצות ניקולאי בולגנין קראו הסובייטים לנסיגה מסיני:
בספטמבר 1959 לגלג מנהיג ברית המועצות ניקיטה חרושצ'וב: ”עוד לא הומצא המיקרוסקופ שיגלה את הסוציאליזם בישראל”.
ברית המועצות הביעה תמיכה מוחלטת בצד הערבי בתקופה שלפני מלחמת ששת הימים ולאחר הניצחון הישראלי במלחמה ניתקה את יחסיה, יחד עם מדינות הגוש המזרחי פרט לרומניה, עם ישראל. בשנים שלאחר מכן המשיכו היחסים להידרדר, ואף הגיעו לעימות צבאי ישיר בתקופת מלחמת ההתשה.
המדיניות הסובייטית הביאה לחיסול האהדה כלפי ברית המועצות בציבור הכללי, מפ"ם ומק"י התנערו מהאוריינטציה הפרו-סובייטית והחלו מבקרים את יחסיה של ברית המועצות לישראל ואת יתר הכשלים של המדינה הסובייטית. המפלגה היחידה שנשארה נאמנה לברית המועצות הייתה רק"ח אולם היא כמעט שלא פעלה בציבור היהודי ועיקר תמיכתה באה לה מערביי ישראל.
במהלך השנים מנעו הסובייטים קשר בין מדינת ישראל ליהודי ברית המועצות. עמדתם של הסובייטים הייתה שהאנטישמיות היא בלתי נמנעת בארצות הקפיטליסטיות ובשל כך יש לקבל בהבנה את הצורך במדינה יהודית, אך מאחר שבמדינה קומוניסטית אין אנטישמיות כלל, מגע בין יהודים במדינות אלו לבין ישראל הוא פסול מיסודו. למרות זאת הפעילה ישראל את ארגון נתיב שפעל לעודד את זיקת יהודי ברית המועצות ליהדות, לציונות ולישראל, לעיתים תוך סיכון רב בפעולה מאחורי "מסך הברזל". גם ברית המועצות פעלה בחשאי בישראל והפעילה מרגלים שהמפורסמים שבהם ישראל בר ומרקוס קלינגברג.