Skryf'n voortsetting vir hierdie paragraaf - Gedurende die Suezkrisis
In die Oktober-November-vergadering van 1956 het Bulganin briewe aan die regerings van die Verenigde Koninkryk, Frankryk en Israel gestuur waarin hulle met vuurpylaanvalle op Londen, Parys en Tel Aviv gedreig het as hulle nie hul magte uit Egipte terugtrek nie. In 'n brief aan die Israeliese eerste minister, David Ben-Gurion, het Bulganin geskryf: "Israel speel op 'n kriminele en onverantwoordelike manier met die lot van vrede, met die lot van sy eie mense; [...] wat 'n vraag [merk] op die bestaan van Israel as 'n staat sal plaas". Chroesjtsjov het in sy memoires erken dat die dreigement net bedoel was om die Westerse opinie te verdeel, veral omdat hy destyds nie genoeg ICBM's gehad het om die vuurpyle te begin nie, en hy in elk geval nie van plan was om in 1956 oorlog te voer nie.