Primakov var den siste ordstyrer i det øverste sovjet i Sovjetunionen. Som Russlands utenriksminister fra 1996 til 1998 var han også ansvarlig for å endre utenrikspolitikken fra en ubetinget støtte til USA til et mer nasjonalistisk forsvar av Russlands interesser.