In October, dozens of armed Russian mercenaries fanned out across two Libyan oil ports. Brought in by a renegade Libyan general, they helped rebel forces wrest control of the oil-rich region from the Libyan government.

After the fighting ended, a delegation of mining and oil executives from former Soviet states arrived seeking business with the rebels who now controlled the ports, Libyan immigration records show.

Almost...