Scrie o continuare pentru acest paragraf - În timpul crizei Suez
Din octombrie până în noiembrie 1956, Bulganin a trimis scrisori guvernelor Regatului Unit, Franței și Israelului amenințând cu atacuri cu rachete asupra Londrei, Parisului și Tel Avivului dacă nu își retrag forțele din Egipt. Într-o scrisoare adresată prim-ministrului israelian David Ben-Gurion, Bulganin a scris: "Israelul se joacă cu soarta păcii, cu soarta propriului său popor, într-o manieră criminală și iresponsabilă; [...] care va pune sub semnul întrebării însăși existența Israelului ca stat". Hrușciov, în memoriile sale, a recunoscut amenințarea a fost concepută pur și simplu pentru a diviza opinia occidentală, mai ales că la acel moment el nu a avut suficiente ICBM pentru a lansa rachetele, și în orice caz el nu a avut nici o intenție de a merge la război în 1956.