En 1973 ocupó un cargo en el área económica de la embajada de la Unión Soviética en la India, donde estuvo dos años.
En 1991, fue representante por Rusia en el Acuerdo General de Tarifas y Comercio (GATT) llevado a cabo en Ginebra.
En el año 1992, Fradkov fue nombrado viceministro de Relaciones Exteriores.
En 2003 se convierte en representante de Rusia ante la Unión Europea.
El nombramiento de Fradkov fue una sorpresa para varios observadores, ya que nunca se mostró parte del círculo interior de Vladímir Putin.