Eduard Sjevardnadzes karriär började i hemrepubliken Georgien, där han som KGB-chef ansvarade för en kampanj mot korruption och 1972 blev partichef. Som kandidatmedlem i politbyrån från 1978 (ordinarie från 1985) och en av Michail Gorbatjovs idéfränder ersatte den alltmer liberale Sjevardnadze 1985 Gromyko som Sovjetunionens utrikesminister. Tillsammans med Gorbatjov genomdrev