アンドレイ・グロムイコ
この間、1956年には党中央委員に選出され、1973年4月には党政治局員となる。元来ソ連外務省は、ほかのソ連の国家機関同様、ソ連共産党の国際部や社会主義連絡部などの指導を受けて、外交を実施する機関であったが、1970年代からソ連閣僚会議が膨大な官僚を擁して行政府として強大化していったことと軌を一にしたこと、そしてグロムイコの外務大臣の在職が長期化したことに連れて、その政治的権威も増大していった。
1975年以降ブレジネフの指導力が低下するに連れて、KGB議長のユーリ・アンドロポフ、国防相のドミトリー・ウスチノフとともにトロイカを形成し、ソビエトの政策決定に大きな役割を果たすようになる。1982年のブレジネフ死後、アンドロポフが後継書記長に選出された。その直後アンドロポフは、グロムイコにブレジネフが生前兼ねていた憲法上の国家元首ポストである最高会議幹部会議長への就任を打診した。しかし、グロムイコはそれを固辞した。替わりに1983年からは閣僚会議第一副議長(第一副首相)を兼任した。その後1984年2月のアンドロポフ、1985年3月のコンスタンティン・チェルネンコと書記長の死によって短命な政権が二期続いたことを受け、後継書記長の選出に当たってはゴルバチョフを強く推した。推薦演説に当たっては、ゴルバチョフを「この人物は若いが、鉄の歯を持っている」と評した。