В 1994 году нефтяные предприятия России предложили Китаю строительство нефтепровода из Сибири в северо-восточный Китай. Стороны приступили к обсуждению. В апреле 1996 года президент России Борис Ельцин посетил Китай, стороны подписали "Межправительственное соглашение Китая и России о сотрудничестве в сфере энергетики".
В июле 2001 года стороны подписали "Соглашение о работе ТЭО по китайско-российскому нефтепроводу", а также ряд других документов.
В сентябре 2001 года премьеры-министры Китая и России подписали "Генеральное соглашение о работе ТЭО по китайско-российскому нефтепроводу".
В начале декабря 2002 года В. Путин посетил КНР. В совместной декларации глав государств Китая и РФ указано, что стороны готовы в нужные сроки обеспечить реализацию проекта сотрудничества китайско-российского нефтепровода и газопровода.
В декабре 2002 года правительство Японии направило послание правительству России и выразило желание о построении трубопровода "Ангарск-Находка".
В январе 2003 года господин Коидзуми совершил визит в Россию и предложил Путину построить трубопровод Ангарск-Находка, в результате чего Япония ежесуточно будет импортировать 1 млн. баррелей нефти.
В марте 2003 года премьер России М. Касьянов возглавил рабочее правительственное заседание и определил план прокладки нефтепровода на Дальнем востоке. Был утвержден проект "два в одном".