Тюменская нефтяная компания была образована 9 августа 1995 года путем выделения из состава государственной «Роснефти» нефтедобывающих компаний «Нижневартовскнефтегаз» и «Тюменнефтегаз», Рязанского НПЗ, а также ряда сбытовых и сервисных предприятий. Председателем совета директоров ТНК был назначен бывший тогда министром топлива и энергетики Юрий Шафраник. Уставный капитал ТНК равнялся 7,9 млрд руб. Добыча нефти в 1995 году составляла 22,57 млн тонн.
В 1997 компания была приватизирована и перешла под контроль консорциума
С приходом нового руководства была разработана программа реконструкции Самотлорского месторождения в Западной Сибири, крупнейшего месторождения нефти в России, были привлечены масштабные инвестиции в производство, были предприняты антикризисные меры в связи с падением мировых цен на нефть. Рязанский НПЗ расширил ассортимент продукции, прежде всего масел. ТНК стала расширять розничную сеть, приобрела компанию «Карелнефтепродукт». На базе четырех компактных установок переработки нефти в Нижневартовске был создан нефтеперерабатывающий завод, была разработана программа его развития.
В ходе раздела активов компании «Сиданко» в 2001 году ТНК включила в свой состав принадлежавшие ей Саратовский НПЗ, «Варьеганнефтегаз», «Удмуртнефть», «Новосибирскнефтегаз» и «Саратовнефтегаз». В 2000 году компания на приватизационном аукционе приобрела компанию ОНАКО (Оренбургская нефтяная акционерная компания), а также приобрела находящийся в состоянии банкротства Лисичанский НПЗ на Украине.
В 2002 году ТНК продолжила существенно наращивать портфель активов. На паритетных началах с «Сибнефтью» она приобрела нефтегазовую компанию «Славнефть». Кроме того, в этом же году ТНК приобрела пакет акций компании «РУСИА Петролеум» (оператора разработки Ковыктинского газоконденсатного и Верхнечонского нефтегазового месторождений), а также начала консолидировать акции газодобывающего предприятия «Роспан Интернешнл» (покупка компании была завершена в 2004 году). На Украине ТНК стала победителем приватизационного аукциона по продаже акций «Лисичанскнефтепродукта», получив контрольный пакет этой сбытовой компании.
В итоге к концу 2002 года ТНК стала четвертой компанией России по объему добычи (38 млн тонн) и третьей — по объему переработки и объему запасов (после ЛУКОЙЛа и ЮКОСа).