Проблемы, возникшие при реализации проекта

Против строительства «Северного потока» высказывались представители Польши и государств Прибалтики, опасаясь негативного воздействия газопровода на экологию Балтийского моря. Представители Польши настаивали на том, что строительство транзитной магистрали по суше, через ее территорию, будет дешевле и не допустит увеличения доли российского газа в общем газовом импорте Европы. Также правительство Польши планировало помешать реализации проекта, настаивая на своих правах на воды южнее Борнхольма, однако впоследствии был выбран северный обход острова. В 2006 году министр обороны Польши Радек Сикорски назвал Северно-Европейский газопровод "новым пактом Молотова-Риббентропа", чем вызвал возмущение российской и немецкой сторон. Эстония, которой предлагали проложить часть газопровода в ее исключительной экономической зоне, в 2007 году отказалась допускать в свои воды исследовательские судна «Nord Stream». Впрочем, в июне 2008 года на саммите стран Балтийского моря представители Литвы и Эстонии заявили, что не возражают против проекта, а премьер-министр Латвии Ивар Годманис даже высказался в его поддержку: "Чем больше у нас будет труб, тем лучше!"

Против строительства «Северного потока» выступала белорусская сторона, которая настаивала на увеличении пропускной способности газопровода Ямал-Европа и взамен предлагала бесплатный транзит газа через свою территорию. Против газопровода в 2006 году высказывались и представители Госдепартамента США, которые опасались, что данный проект увеличит зависимость Европы от российского газа. В середине 2000 годов доля российского газа составляла в общем импорте газа Евросоюзом составляла 25 процентов[56].

Представители «Greenpeace» и некоторых других природоохранных организаций также были против реализации проекта: по их мнению, строительство газопровода могло потревожить донные захоронения химического оружия и морских мин и привести к экологической катастрофе. В свою очередь, представители «Nord Stream» утверждали, что при строительстве газопровода будут учтены самые строгие экологические нормы, а маршрут пролегания газопровода не затронет места захоронений боеприпасов[57].

В ноябре 2008 года положительное решение по проекту дала специальная комиссия, организованная российским Ростехнадзором. Пресса отмечала, что международному согласованию проекта способствовал газовый кризис на Украине в январе 2009 года, когда «Газпром» из-за спора о ценах и участии посредника (RosUkrEnergo) в газовых поставках на Украину, прекратил подачу газа в украинские газопроводы, из-за чего без газа остались некоторые государства Восточной Европы.

Летом 2009 года, хотя еще не была закончена экологическая экспертиза, окончательное согласие на строительство было получено от правительства Финляндии, велись консультации с Германией, Данией и Швецией, причем пресса отмечала, что первые две страны уже дали свое предварительное согласие, а Швеция относилась к проекту более скептически. В частности, представители Швеции опасались, что газопровод поставит под угрозу безопасность их страны, поскольку российская сторона, по их опасением, собиралась дополнить инфраструктуру газопровода оборудованием для военной разведки[58].

 В октябре 2009 года согласие на строительство "Северного потока" дала Дания, а в ноябре - Швеция. В декабре 2009 года соглашение о прокладке газопровода было заключено и с Германией: по мнению прессы, немецкое правительство медлило из-за давления США. В феврале 2010 года последнее необходимое разрешение было получено от Финляндии. Также консультации проводились с Польшей, Латвией, Литвой и Эстонией, хотя согласия этих стран на строительство газопровода не требовалось[59]. Что касается Еврокомиссии, то она изначально поддерживала этот проект.

Пресса не располагала сведениями о том, получат ли Финляндия и Швеция деньги за прокладку газового трубопровода в своей экономической зоне, однако, по некоторым данным, согласие Финляндии было получено благодаря тому, что Россия не стала повышать экспортные пошлины на необработанную древесину.

В 2009 году планировалось, что строительство газопровода начнется в середине 2010 года, первая линия будет запущена в 2011, а на полную мощность газопровод заработает в 2012 году[60].