Shell spokesman Maxim Shoop said the deal was signed at a Kremlin meeting between President Vladimir Putin and top executives from Shell and Gazprom along with officials from the project's Japanese shareholders.
Putin hailed the deal, thanking those at the meeting for their "flexibility in the course of these negotiations."
He promised that the Russian government "will do everything to carry this project through."
The deal came after months of pressure from Russian regulators about the implementation of the $22 billion project to extract natural gas from the Pacific island of Sakhalin.
The project represented the largest single foreign investment into Russia.
Russian environmental authorities have threatened the Sakhalin-2 operator with administrative sanctions, withdrawal of key permits, and environmental damages claims in what analysts have interpreted as an attempt to improve Gazprom's bargaining position in the project.
(compiled from agency reports)