5 декабря 1997 года между Россией и Турцией было подписано межправительственное соглашение. В рамках этого соглашения «Газпром» заключил коммерческий контракт с турецкой фирмой Botas на поставку 365 млрд кубометров газа в Турцию по газопроводу «Голубой поток» в течение 25 лет.
В феврале 1999 года между «Газпромом» и итальянской компанией Eni был подписан Меморандум о взаимопонимании по совместному участию в реализации проекта «Голубой поток».
16 ноября 1999 года ОАО «Газпром» (с 17 июля 2015 года — ПАО «Газпром») и Eni зарегистрировали в Нидерландах на паритетных началах российско-итальянскую компанию специального назначения Blue Stream Pipeline Company B. V. Сейчас эта компания выступает владельцем морского участка газопровода, включая компрессорную станцию «Береговая». Владельцем и оператором сухопутного участка газопровода является ПАО «Газпром».
Сооружение морского участка «Голубого потока» длиной 396 км началось в сентябре 2001 года и полностью завершилось в мае 2002 года.