Gazprom said supplies would total 300 billion cubic meters.
Gazprom and E.ON Ruhrgas AG, the world's largest private energy concern, also signed a contract on additional supplies of 100 bln cu m gas via the North European Gas Pipeline (NEGP) between 2010-2011 and 2036.
Gazprom Deputy CEO Alexander Medvedev said, "Long-term cooperation in the natural-gas business not only provides an opportunity to fulfill current obligations but also allows us to establish a foundation for the future and develop modern infrastructure to ensure reliable natural-gas supplies in the following decades."
German companies BASF and E.ON are Gazprom's partners in the $10.5-billion NEGP project to supply western Europe with gas via a pipeline leading from Russia to Germany across the floor of the Baltic Sea.
Medvedev said the new contract on gas supplies via the NEGP was "further proof that the project is being successfully implemented."
The NEGP, which is to include two parallel legs measuring 750 miles each, will connect the Baltic seashore near the Russian city of Vyborg with the Greifswald region on the German coast.
The first leg of the pipeline is expected to have annual capacity of 27.5 billion cubic meters, and the second will double the capacity to 55 billion cu m.
