В ходе подготовки к президентским выборам 1996 года Ельцин вместо Козырева назначил министром иностранных дел

Министром иностранных дел в 1996 году был назначен Евгений Максимович Примаков. Козырева заменили, так как он не пользовался популярность в обществе из-за своего внешнеполитического курса. Он ставил "общечеловеческие" интересы выше, чем собственно российские, в МИДе при нем был полный бардак.

Примаков был старше Ельцина, что удивительно для 1990-ых, он также имел опыт работы на серьезной должности (руководство разведкой) и ученую степень академика-востоковеда. Он неплохо поработал на этой должности 2,5 года и позже возглавил правительство.