Вернувшихся домой руководителей столица приветствовала как героев. В газетах сообщалось: «21 декабря Москва встретила председателя Совета Министров СССР Николая Александровича Булганина и члена Президиума Верховного Совета СССР Никиту Сергеевича Хрущева, возвратившихся из поездки по Индии, Бирме и Афганистану. Тысячи москвичей собрались на Центральном аэродроме и десятки тысяч вышли на улицы Москвы приветствовать Николая Александровича Булганина и Никиту Сергеевича Хрущева, внесших огромный вклад в укрепление дружбы со странами зарубежного Востока, укрепления мира во всем мире».
Первый год пребывания Булганина на посту главы правительства был, пожалуй, наполнен наиболее яркими событиями за время его премьерства. К ним бесспорно относится подписание Николаем Александровичем от имени СССР в мае 1955 года Варшавского договора между европейскими социалистическими странами.
Журнал «Огонек» в специальном репортаже сообщал об этом событии: «Вторник, 10 мая. Жизнерадостная, полная энергии Варшава встречает прибывающие делегации… Почетный караул Войска Польского. Восторженно приветствует население Варшавы посланцев Советского Союза — Н. А. Булганина, В. М. Молотова, всех членов советской делегации, делегатов стран-участниц Совещания… Среда, 11 мая, 10 часов утра. В здании Совета Министров Польской Народной Республики в Краковском предместье за расставленными четырехугольными столами размещаются по алфавиту (в польском начертании) делегации… с глубочайшим вниманием выслушивают участники Совещания заявление главы советской делегации Н. А. Булганина: «…Советский Союз видит только один ответ на политику возрождения агрессивных сил западной Германии: сплочение сил миролюбивых европейских государств для отпора готовящейся агрессии, для обеспечения безопасности в Европе»… Суббота, 14 мая, 10 часов утра. Идет подписание Договора о дружбе, сотрудничестве и взаимной помощи восьми государств… Ярким и достойным окончанием встречи восьми государств в Варшаве явился митинг трудящихся столицы Польши. Криками «Мир» встретили люди, стоящие на площади, короткую фразу Н. А. Булганина: «Мы хотим мира»… Буря оваций проносится над площадью, когда Н. А. Булганин упоминает имя Маршала Советского Союза И. С. Конева, назначенного главнокомандующим Объединенными вооруженными силами государств, подписавших в Варшаве исторический договор».
Другим заметным событием послевоенной истории, участником которого был Булганин, явилось проходившее в июле 1955 года в Женеве совещание глав правительств четырех держав — СССР, США, Англии и Франции. В своем выступлении на Совещании руководитель делегации СССР Н. А. Булганин, в частности, подчеркнул: «Советское правительство придерживается того мнения, что настоящее Совещание глав правительств четырех держав, впервые собравшееся за 10 послевоенных лет, может сыграть историческую роль…»
И действительно, Совещание стало подлинной вехой мирного сотрудничества в послевоенный период. Фраза «Дух Женевы», символизировавшая дух конструктивного сотрудничества между великими державами, надолго вошла в лексикон международной политики. Булганин не скрывал удовлетворения от проведенных в Женеве переговоров, выступая 4 августа 1955 года на сессии Верховного Совета — СССР с докладом об итогах Женевского совещания. После Женевской встречи о Булганине на Западе заговорили как о деятеле международного масштаба.
Николай Александрович был одной из центральных фигур в событиях июня 1957 года, связанных с попыткой отрешения Хрущева от власти. Он председательствовал на многодневном заседании Президиума ЦК КПСС, на котором решался этот вопрос. Каганович вспоминал: «Было внесено предложение, чтобы председательствование на данном заседании поручить Булганину. Это было принято большинством Президиума, разумеется, без какого-либо предварительного сговора <…> Президиум заседал четыре дня. Председательствовавший Булганин по-демократически вел заседание, не ограничивал время ораторам, давая иногда повторные выступления и секретарям ЦК».
На этом заседании выступил и сам Булганин. Он тоже настаивал на смещении Хрущева. В описании Кагановича это было так: «После Молотова выступил Булганин. Он начал с того, что рассказал о фактах неправильных методов руководства работой государственных органов, в том числе Совмина, о нетоварищеском отношении даже к нему лично. Булганин говорил об ошибках по существу ряда решений. «Я, — заключил Булганин, — полностью присоединяюсь к предложению об освобождении Хрущева».