Primakov fue Ministro de Relaciones Exteriores de Rusia desde enero de 1996 hasta septiembre de 1998.