Inverness-based Orion Group said the deal would be worth $150m (£76m) over three years.
It plans to provide 200 staff - mostly drawn from the Highland and Grampian areas - to the Sakhalin Island oil and gas development.
Shell and Gazprom are shareholders in Orion's client Sakhalin Energy.
Most Popular Now | 52,129 people are reading stories on the site right now.