British oil giant Shell and Japanese firms Mitsui and Mitsubishi currently face allegations that they violated environmental laws.
Trutnev also said Sakhalin Energy, a Shell subsidiary, has "admitted" that it has broken the law in its work, but indicated that a compromise might be reached.
Environmental groups back the claims, but critics accuse Moscow of using the allegations to help state gas company Gazprom muscle in on the deal.
The Sakhalin-II project includes the construction of an 800-kilometer gas pipeline, a liquefied natural gas plant, two oil platforms, and an oil terminal.
(AFP, dpa, Interfax)