ในช่วงวิกฤตการณ์คลองสุเอซ ในเดือนตุลาคมถึงพฤศจิกายนปี พ.ศ. 2499, บุลกานิน ได้ส่งจดหมายไปยังรัฐบาลของสหราชอาณาจักร, ฝรั่งเศส และ อิสราเอล ขู่ว่าจะโจมตีด้วยขีปนาวุธใส่ ลอนดอน, ปารีส และ เทลอาวีฟหากพวกเขาไม่ถอนกองกำลังออกจากอียิปต์ โดยในจดหมายถึงนายกรัฐมนตรีอิสราเอลเดวิด เบนกูเรียนมีเนื้อความว่า "อิสราเอลกำลังเล่นกับชะตากรรมของสันติภาพกับชะตากรรมของประชาชนตนเองในทางผิดหลักและขาดความรับผิดชอบ [... ] ซึ่งจะวางคำถาม [เครื่องหมาย] ต่อการดำรงอยู่ในฐานะผู้นำของรัฐอิสราเอล "ครุชชอฟ ในบันทึกส่วนตัวของเขา ครุชชอฟเขาต้องระวังเรื่องความคิดเห็นต่อชาติตะวันตกโดยเฉพาะอย่างยิ่งในเวลานั้นเขาไม่ได้มีขีปนาวุธข้ามทวีป พอที่ทำการโจมตีได้และในกรณีใด ๆ ก็ตาม เขาไม่ได้มีความตั้งใจที่จะทำสงครามในปี พ.ศ. 2499 นอกจากนี้ในปี พ.ศ. 2502 หน่วยสืบราชการลับของสหรัฐฯเปิดเผยว่าคลังแสงขีปนาวุธนิวเคลียร์ของโซเวียตมีขนาดเล็กกว่าของฝ่ายเนโท ดังนั้นโซเวียตจึงไม่มีจรวดเพียงพอที่จะโจมตีในสามทิศทางได้ จดหมายจากโซเวียตขู่จะช่วยให้อังกฤษและฝรั่งเศส มั่นใจว่าเนโท (รวมถึงประเทศสหรัฐอเมริกา) ยังสามารถป้องกันการโจมตีของโซเวียตได้