Pada tanggal 1 Juli 1985, Gorbachev mempromosikan Eduard Shevardnadze, Sekretaris Pertama Partai Komunis Georgia, menjadi anggota penuh Politburo, dan keesokan harinya menunjuknya menteri luar negeri, menggantikan Menteri Luar Negeri kawakan Andrei Gromyko. Yang terakhir, meremehkan sebagai "Mr Nyet" di Barat, telah melayani selama 28 tahun sebagai Menteri Luar Negeri. Gromyko dianggap sebagai posisi seremonial dari Presidium dari Supreme Soviet (secara resmi Kepala Negara Soviet), karena ia dianggap sebagai "pemikir tua." Juga pada tanggal 1 Juli Gorbachev mengambil kesempatan untuk membuang saingan utamanya dengan menghapus Grigory Romanov dari Politburro, dan membawa Boris Yeltsin dan Lev Zaikov ke dalam Sekretaris Komite Pusat CPSU.
Siapa menteri luar negeri sebelum Shevardnadze?
Andrei Gromyko