Las reformas se iniciaron con la renovación de altos cargos, destacando la sustitución de Andréi Gromyko por Eduard Shevardnadze como ministro de Relaciones Exteriores.