2000 aasta detsembis sai projekt Euroopa TEN projekti staatuse. Viis aastat hiljem, 2005. aastal sai Gazprom kõik õigused North Transgasi projektidele ja uurimistulemustele olles ettevõtte North Transgas ainuomanik. Gazpromi ainuprojekt, ehitusega alustati Leningradi oblastis 2005. aasta augustis, gaasitrassi nurgakivi pidulik panek toimus 9. detsembril 2005. a. Babajevos. Nord Streami ehitamiseks ja opereerimiseks moodustatud ettevõtte Nord Stream AG registreeriti Sveitsis Zugis 30. novembril 2005. Ettevõtte nõukogu esimees on Saksamaa endine kantsler Gerhard Schröder. Kevadel 2006 otsustati projekti kaasta Hollandi ettevõtte Gasunie. Gaasijuhe hakkab plaani järgi kulgema mööda Läänemerd Viiburist Greifswaldini. Trass peaks koosnema kahest juhtmest kogupikkusega 1220 km. Maagaasivarud, millega torujuhe täita kavatsetakse paiknevad Jamali poolsaarel, Tjumeni piirkonnas, Ob-Tazi lahes ja Stokmani gaasiväljal
3 2001. aasta aprillis sõlmisid Gazprom, Ruhrgas, Wintershall ja Fortum gaasijuhtme projekteerimise kokkuleppe, mille täitmine vajas sobiva poliitilise olukorra teket. 8. septembril 2005 kirjutasid Gazprom, BASF ja E.ON AG Berliinis vahel alla gaasijuhtme eellepingu. Allakirjutamise juures viibisid ka president Vladimir Putin ja kantsler Gerhard Schröder. Rajati ettevõte Nord Stream AG, mis registreeriti Sveitsi linnas Zugis. Kumbki Saksamaa ettevõte sai selles osaluse 24,5% ja Gazprom 51%. Kevadel 2006 otsustati projekti kaasta Hollandi ettevõtte Gasunie. Sellesk loobus kumbki Saksa firma 4.5% aktsiatest. Gaasijuhe kulgeb Babajevost Viiburi kaudu mööda Läänemere põhja Greifswaldini Saksamaal kogupikkusega 1244 km. See läbib Venemaa, Taani ja Saksamaa territoriaalvett ning Soome ja Rootsi majandusvööndit. Juhtme esimene toru võimsusega 27,5 miljardit kuupmeetrit gaasi aastas valmis