Позднее, при Никите Хрущеве, Булганин занимал должность первого заместителя председателя Совета министров (фактически премьер-министра СССР). В 1956 году по приглашению премьер-министра Энтони Идена они вместе с Хрущевым отправились в десятидневную поездку в Великобританию. Это был первый визит советского руководства в страну со времен революции. Посмотреть на это собрались большие толпы людей. Шутники, освещавшие визит в прессе, жаловались, что «из-за давки (игра слов: англ. crush и Khrush) не видно выступа (bulge)».
