I 1983 ble han medlem av kollegiet for utenrikssaker i Sovjetunionen og utnevnt til leder for avdelingen for USA og Canada. Dette vervet førte til at han arrangerte et møte mellom Gorbatsjov og Reagan i Genève. I 1988 ble han første viseutenriksminister, og i 1990 utnevnte Gorbatsjov ham til ambassadør i Washington. Da Sjevardnadse trådte tilbake i desember 1990, ble Bessmertnykh 15. januar 1991 valgt til utenriksminister av Det øverste Sovjet. Men etter augustopprøret i Moskva i 1991 måtte han gå fra sin ministerpost.