Całkowite jego koszty wraz z infrastrukturą pomocniczą szacuje się na 25 mld USD.
W marcu 2014 włoska firma Sipem podpisała kontrakt na budowę pierwszej nitki podwodnego odcinka gazociągu, kontrakt na dostawę rur trafił do firm japońskich i rosyjskich.
W kwietniu 2014 roku austriacki koncern energetyczny OMV podpisał list intencyjny dotyczący budowy austriackiego odcinka gazociągu South Stream.
Po aneksji Krymu przez Rosję, w czerwcu 2014 roku premier Bułgarii Płamen Oreszarski wstrzymał rozpoczęcie budowy bułgarskiego odcinka gazociągu South Stream.
W maju 2016, w trakcie wizyty w Grecji, prezydent Federacji Rosyjskiej podtrzymał zainteresowanie rurociągiem South Stream lub innym rosyjskim łącznikiem, przez Grecję, który jednak mógłby być realizowany dopiero w wypadku powstania sprzyjających okoliczności rynkowychWizyta Putina w Grecji – konferencja prasowa.. Kilka dni wcześniej rozpoczęto budowę greckiego odcinka gazociągu TAPpolskie informacje o TAP i informacja w greckich mediach.