1997--1999 годы. Этап технико-экономического обоснования. Международные инжиниринговые компании, российские научно-исследовательские институты и российско-финская компания North Transgas Oy провели полный комплекс морских изысканий в Балтийском море. Исследованы альтернативные маршруты транспортировки российского газа в Европу. ТЭО подтвердило техническую возможность и экономическую эффективность строительства газопровода через акваторию Балтийского моря.

2000 год. В декабре морской газопровод был включен в Директиву ЕС о трансъевропейских энергетических сетях (TEN-E) как «проект, отвечающий общим интересам».

2005 год. Создание North European Gas Pipeline Company. В сентябре ОАО «Газпром», BASF SE и E.ON AG подписали базовое соглашение о строительстве газопровода. В декабре образована компания North European Gas Company (позднее переименована в Nord Stream AG).

2006 год. В марте комитет акционеров North European Gas Company избрал своим председателем бывшего канцлера ФРГ Герхарда Шредера. ЕС подтвердил важность Nord Stream, объявив его «проектом, отвечающим интересам Европы» в рамках TEN-E. Компания Nord Stream AG открыла головной офис в городе Цуг (Швейцария). В ноябре в соответствии с Конвенцией Эспо Nord Stream представил информацию о проекте ответственным природоохранным органам России, Финляндии, Швеции, Дании и Германии.

2007 год. Подробное техническое проектирование и оценка воздействия на окружающую среду. В октябре была представлена обновленная документация о проекте. В декабре голландская газовая инфраструктурная компания N.V. Nederlandse Gasunie и ОАО «Газпром» достигли принципиального соглашения по основным условиям участия Gasunie в консорциуме Nord Stream. Компания Nord Stream представила заявочную документацию правительству Швеции.

2008 год. Nord Stream распространил заключительный трансграничный экологический отчет для заключительных консультаций в октябре. Государственные органы обсуждали содержание во время обзорного совещания в ноябре.

2009 год. Оценка воздействия на окружающую среду в трансграничном контексте и первые разрешения. Доступ общественности к окончательному трансграничному экологическому отчету был обеспечен 9 марта. 20 октября компания Nord Stream получила разрешение от датского энергетического агентства на строительство газопровода в водах Дании. 5 ноября Швеция и Финляндия выдали разрешения на использование своих исключительных экономических зон. В декабре Германия и Россия также выдали разрешения, необходимые для строительства газопровода.

2010 год. Окончание процесса получения разрешений и начало укладки первой линии: 12 февраля получено последнее разрешение, необходимое для начала строительства газопровода, от Регионального административного агентства Южной Финляндии. Строительство первой линии начинается в апреле. К этому времени примерно две трети труб должны быть произведены и находиться на складских площадках вдоль планируемого маршрута.

2011 год. Ввод в эксплуатацию первой линии. После тестирования газопровода начнутся поставки газа.

2011--2012 годы. Строительство второй (параллельной) линии газопровода.

2012 год. С вводом в эксплуатацию второй линии будет достигнута проектная мощность газопровода -- 55 млрд кубометров природного газа в год.