ООО «Востокнефтепровод» является дочерним обществом ОАО «АК «Транснефть» и создано для эксплуатации, обеспечения промышленной, экологической безопасности и стабильной работы трубопроводной системы «Восточная Сибирь—Тихий океан».

Началом строительства ВСТО считается 28 апреля 2006 года, когда на нулевом километре участка «Тайшет— Усть‐Кут», был сварен первый стык. Спустя два года, 7 апреля 2008 года, трубопровод «Восточная Сибирь—Тихий океан» принял первую нефть.

8 июля 2009 года началось заполнение трубопроводной системы ВСТО нефтью в восточном направлении. 24 октября нефть дошла до ПСП Сковородино и заполнение линейной части трубопроводной системы нефтью было завершено.

29 декабря 2009 года погрузкой первого танкера в нефтеналивном терминале в Козьмино завершится последний этап ввода в эксплуатацию трубопроводной системы «Восточная Сибирь—Тихий океан».