כתוב המשך לפרק זה - במהלך משבר סואץ
בחודש אוקטובר-נובמבר 1956, שלח בולגנין מכתבים לממשלות בריטניה, צרפת וישראל, בהן איים על התקפות רקטות על לונדון, פריז ותל אביב, אם לא ימשכו את כוחותיהם ממצרים. במכתב לראש הממשלה הישראלי דייוויד בן גוריון, בולגנין כתב, "ישראל משחקת עם גורל השלום, עם גורל אנשיה, באופן פושע וחסר אחריות; [...] אשר יציב [סימן] שאלה על עצם קיומה של ישראל כמדינה". כרושצ'וב, בזיכרונותיו, הודה שהאיום נועד רק לחלק את דעת הקהל המערבית, במיוחד מאחר שבאותו זמן לא היו לו מספיק ICBMs כדי לשגר את הרקטות, ובכל מקרה לא הייתה לו כוונה ללכת למלחמה ב-1956.