Тюменская нефтяная компания создана в июле 1995 года. Состоит из трех добывающих предприятий — "Нижневартовскнефтегаз", "Обьнефтегазгеология" и "Тюменьнефтегаз", — Рязанского НПЗ и пяти сбытовых предприятий: "Калуганефтепродукт", "Курскнефтепродукт", "Рязаньнефтепродукт", "Туланефтепродукт" и "Тюменьнефтепродукт". В 1996 году ТНК добыла 21,5 млн тонн нефти (из них 19,6 млн — "Нижневартовскнефтегаз"), заняв по этому показателю пятое место среди российских нефтяных компаний. Объем переработки составил 4,1 млн т, объем экспорта — 4,67 млн т нефти.
В госсобственности закреплено 45% акций компании, из которых около 10% находятся в управлении администрации Тюменской области, Ханты-Мансийского и Ямало-Ненецкого автономных округов (по 3,3% соответственно). Остальные 55% подлежат продаже на аукционах и инвестиционных торгах.