Russian gas deliveries to Greece began in 1996 under a contract between V/O Soyuzgazexport and the DEPA Public Gas Corporation of Greece, signed in 1988 and covering delivery of up to 3 bcma through 2016, inclusively. In 2014, this contract was extended to 2026.

For the purposes of development of Russian-Greek cooperation in the gas industry, Prometheus Gas S.A. was established in 1991, with equal stakes owned by Gazprom Export and Copelouzos Bros. Group Ltd. The operations of Prometheus Gas S.A. were generally linked to the construction of energy facilities in Greece. Since October 2016, Prometheus Gas has been receiving supplies of natural gas under a contract with Gazprom Export. In October 2017, a long-term contract to supply up to 1 bcm of gas per annum in the period from 1 January 2018 till 31 December 2027, was signed between the companies.

In 2017, Gazprom Export signed a contract with Mytilineos and started gas deliveries to the company.

As of 31 December 2017, more than 44 bcm of gas had been exported to Greece over the entire course of cooperation. Supply to this country in 2017 amounted to around 2.9 bcm, including about 950 mcm to Prometheus Gas and about 50 mcm to Mytilineos.

Also in 2017, Gazprom, DEPA and Edison S.p.A. signed a Cooperation Agreement aimed at establishing a southern route for Russian gas supplies from Russia to Europe. According to the document, the companies will coordinate the implementation of the TurkStream project and the Poseidon project in the area from the Turkish-Greek border to Italy.