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