El 14 de abril de 1997, un decreto presidencial de Borís Yeltsin nombra a Fradkov como ministro de Relaciones Exteriores y Comercio.