С 2000 года экспортные графики разрабатывались "Транснефтью" и Росэнерго и утверждались межведомственной правительственной комиссией под руководством Виктора Христенко. В 2004 году право утверждения графиков было передано Росэнерго, а затем — Минэнерго. Самый громкий скандал вокруг них разразился в 2006 году, когда "Роснефть", "Сургутнефтегаз", "Славнефть" и "Сибнефть" не получили мест в графике поставок нефти в Казахстан. В результате борьбы компаний пострадали поставки нефти на Павлодарский НПЗ, что заставило президента Казахстана Нурсултана Назарбаева поставить вопрос о торговле квотами в графиках перед президентом РФ Владимиром Путиным. В результате скандала уйти в отставку были вынуждены замглава Росэнерго Олег Гордеев и вице-президент "Транснефти" Сергей Евлахов. После этого была предпринята попытка реформировать порядок утверждения экспортных графиков, в частности звучали предложения передать соответствующие полномочия самой "Транснефти". Против этого выступили ФАС и сама "Транснефть". Тогда же по просьбе крупных компаний было предложено перейти от квартальных к годовым графикам прокачки, однако это предложение не было реализовано, против него выступила "Транснефть". При этом "Транснефть" с 2007 года стала уделять большее внимание при составлении графиков соблюдению интересов малых нефтекомпаний, их жалобы ложились в основу новых правил, разрабатываемых ФАС. В результате в 2008 году основной темой при обсуждении проекта новых правил стал не столько недискриминационный доступ к трубе "Транснефти", сколько создание банка качества нефти и финансовая ответственность отдельных компаний за ухудшение качества экспортируемой нефти. В последние годы активное обсуждение проекта не велось, его утверждение правительством для многих стало неожиданностью.