Do przełomu z roku 1989 na podstawie porozumienia między rządami dostawy gazu dla polskiej gospodarki odbywały się gazociągami: Orenburg (2,6 mld m sześc. rocznie) i Jamburg (2,3 mld m sześc.) przez Białoruś. Na przełomie lat 1989–1990 zaczęto zastanawiać się nad dywersyfikacją dostaw. Były obawy co do ich stabilności.
We wrześniu 1990 r. Komitet Ekonomiczny Rady Ministrów, kierowany przez ministra przemysłu Tadeusza Syryjczyka, przyjął raport nt. możliwości dywersyfikacji. Rozpoczęto sondażowe rozmowy z rządami Czechosłowacji, Węgier i Austrii o budowie gazociągu. W początkach 1992 r. resort przemysłu przedstawił analizę kosztów dostaw z różnych kierunków, m.in. z Rosji, Norwegii i Algierii. Preferowano Rosję ze względu na najniższe koszty gazu i infrastruktury.
Gaz z Jamału
Pomysł budowy polskiego odcinka gazociągu ze złóż na półwyspie Jamał do Europy Zachodniej był przedmiotem ustaleń z 21 maja 1992 r. między prezydentem Rosji Borysem Jelcynem a prezydentem RP Lechem Wałęsą. 25 sierpnia 1993 r. podpisano z Rosją umowę o budowie w naszym kraju gazociągu do granicy z Niemcami, a w lutym 1995 r. protokół o wstępnej wielkości dostaw do Polski.
Budowę gazociągu zakończono we wrześniu 1999 r., jego przepustowość to 32,96 mld m sześc. rocznie, a właścicielem na terenie Polski jest Europol Gaz, gdzie początkowo udziałowcami byli PGNiG i Gazprom (po 48 proc.) oraz Gaz-Trading (4 proc., należał do Aleksandra Gudzowatego). Operatorem systemu przesyłowego do listopada 2010 też był Europol Gaz, a potem Gaz System, w oparciu o decyzję UOKiK.
W 1996 r. zawarto pierwszą wieloletnią umowę z Gazpromem na dostawy 250 mld m sześc. gazu przez 25 lat w formule take or pay (weź lub płać) z możliwością zakupu do 15 proc. mniej, co znaczy, że strona polska musiała niezależnie od potrzeb odbierać i płacić za wcześniej uzgodnione minimalne dostawy gazu. Było to przedmiotem krytyki. 12 lutego 2003 podpisano protokół o modyfikacji dostaw: w latach 2006–2007 po 7,1 mld m sześc. rocznie, 2008–2009 po 7,3 mld, 2010–2014 po 8 mld, a 2015–2022 po 9 mld m sześc.