Fue Ministro de Relaciones Exteriores de Rusia de 1998 a 2004, sucediendo a Yevgeni Primakov.