В начале декабря 1999 года глава НК ЮКОС Михаил Ходорковский провел с представителями Китайской национальной нефтяной компании (CNPC) переговоры по поводу строительства нефтепровода из России в Китай. На переговорах была названа предварительная стоимость проекта — $1,7 млрд.

17 июля 2001 года премьер РФ Михаил Касьянов и председатель КНР Цзян Цзэминь подписали соглашение "Об основных принципах разработки технико-экономического обоснования нефтепровода Россия--Китай". Сам проект Ангарск--Дацин разработали ЮКОС, "Транснефть" и CNPC. Официальные лица РФ и КНР заявили, что стоимость нефтепровода составляет $1,7 млрд. СМИ оценили проект в $2,9 млрд.

2 апреля 2002 года "Транснефть" представила альтернативный проект нефтепровода, по которому труба должна была идти из Ангарска в Находку. Представитель "Транснефти" Анатолий Безверхов объявил, что проект будет стоить $4 млрд. 21 января 2003 года премьер Японии Дзюнъитиро Коидзуми назвал сумму $5,5 млрд.

В мае 2003 года проекты объединили под общим названием "Восточная Сибирь--Тихий океан": основная труба должна идти из Ангарска на Находку и иметь ответвление на Дацин. Однако 27 июля экологическая комиссия Минприроды дала отрицательное заключение по проекту. В феврале 2004 года "Транснефть" сменила отправную точку трубопровода с Ангарска на Тайшет, а конечную — с Находки на бухту Перевозная. К этому моменту СМИ оценивали стоимость нефтепровода в $10 млрд. 22 июня президент "Транснефти" Семен Вайншток заявил на пресс-конференции, что первоначальная цена проекта — $13 млрд. 13 июля представитель компании Александр Лобынцев назвал цифру $14,9 млрд, а 15 ноября господин Вайншток "поднял" цену до $16 млрд.

31 декабря окончательный проект ВСТО утвержден премьером Михаилом Фрадковым. 26 апреля 2005 года министр промышленности и энергетики РФ Виктор Христенко подписал приказ "Об определении этапов строительства ВСТО". Тогда же в беседе со СМИ он подтвердил сумму $16 млрд. 27 сентября "Транснефть" передала в правительство ТЭО первой очереди нефтепровода, в котором указало общую стоимость строительства ($11,5 млрд) и стоимость первого этапа Тайшет--Сковородино ($6,6 млрд). По мнению Минпромэнерго, стоимость первого этапа из-за инфляции может составить $7,9 млрд. 28 февраля 2006 года Госэкоэкспертиза дала положительное заключение на ТЭО.

История проекта ВСТО