Primakov siguió una política exterior basada en la "mediación de bajo costo" y el mantenimiento de la influencia rusa en las ex repúblicas soviéticas y el Medio Oriente.