ラーザリ・カガノーヴィチ
1953年3月5日のスターリンの死後、閣僚会議議長に就任したゲオルギー・マレンコフの新政権ではヴャチェスラフ・モロトフ、ラヴレンチー・ベリヤ、ラーザリ・カガノーヴィチと共に閣僚会議第一副議長に就任して国防大臣を兼務した。同年9月にニキータ・フルシチョフが党第一書記に就任して実権を掌握すると、1955年にマレンコフを閣僚会議議長から解任した。ブルガーニンはマレンコフの後任の閣僚会議議長に就任し、フルシチョフと「B・Kコンビ」を組んだ。1955年5月にブルガーニンとフルシチョフはユーゴスラビアを訪問し、チトー大統領に和解を申し入れ、スターリン時代に冷却化した両国関係を打開しようとした。次いでインド・ビルマ（現在のミャンマー）・アフガニスタンを相次いで訪問し、平和共存外交を展開した。内政面では1956年党大会で非スターリン化を推進した。スエズ危機ではフランス・イギリスへの武力行使を示唆した。