Russian gas deliveries to Greece began in 1996 under a contract between V/O Soyuzgazexport and DEPA Public Gas Corporation of GreeceFounded in 1988, the State Gas Corporation DEPA is the main importer of gas to Greece. In 2005, within the liberalization of natural gas market in Greece, its subsidiary DESFA engaged in gas transportation was established as a separate company. DEPA continues to distribute gas and supply it to major consumers. signed in 1988. It covered a delivery of up to 3 bcma through 2016. In 2014, the contract was extended through 2026.

Since October 2016, natural gas deliveries to Prometheus Gas S.A.Prometheus Gas S.A. was established in 1991 for the purposes of development of the Russian-Greek cooperation in the gas industry with equal stakes owned by Gazprom Export and Copelouzos Bros Group Ltd. Initially, the company was engaged into the construction of energy facilities in Greece. To date, eight gas pipeline branches, the Florina TPP with an output capacity of 300 MW, and a compressor station in Nea Mesimvria have been commissioned by the company. have started under a contract with Gazprom Export LLC. In October 2017, the companies signed a long-term contract for the supply of up to 1 bcma of natural gas in the period from 1 January 2018 to 31 December 2027.

Since 2017, Gazprom Еxport LLC has also been supplying natural gas to Mytilineos S.A.Mytilineos S.A. is one of Greece’s leading companies in such sectors as metallurgy, construction of power facilities, and trading of power and gas. The company was founded in 1990 and is listed on the Athens Exchange. The cooperation was based on short-term contracts.

As of 31 December 2020, about 52 bcm of Russian natural gas was exported to Greece over the entire period of cooperation. In 2019, supplies to the country amounted to roughly 2.41 bcm, including 692 mcm via Prometheus Gas S.A. and 588 mcm via Mytilineos S.A.