АО «Укртатнафта» было создано в соответствии с указом президента Украины и указом президента Татарстана в 1994 г.
В процессе формирования уставного фонда «Укртатнафты», по информации ИА "Девон", Фонд госимущества Украины (ФГИ) внес имущественный комплекс АО «Кременчугнефтеоргсинтез» (Кременчугский НПЗ, Полтавская область), который в результате независимой оценки составил 43 процента акций создаваемого ЗАО. Впоследствии этот пакет перешел в ведение Национальной акционерной компании «Нафтогаз Украины» без согласия других акционеров, которое требуется в случае с закрытым акционерным обществом.
Татарстан внес 73 процента акций или более 75 процентов голосующих акций нефтедобывающей компании «Татнефтепром», что было приравнено 28,8 процентам акций «Укртатнафты».
«Татнефть» 8,6 процента акций оплатила деньгами на сумму $31 млн. «АмРУЗ Трейдинг АГ» (AmRuz Trading AG) и «Сигруп Интернэшнл Инк» (SeaGroup International Inc), контролируемые на тот момент украинским менеджментом предприятия, оплатили взнос собственными векселями на $65 млн и приобрели 18,3 процента акций.
По состоянию на начало 2007 года 43,054 процента акций «Укртатнафты» принадлежали "Нафтогазу Украины", 28 процентов - Минземимущества Татарстана, 8,6 процента - «Татнефти», а афилированным с ней SeaGroup International Inc и AmRuz Trading AG – 9.96 и 8,336 процента соответственно.
К этому времени «Укртатнафта» занимала около 35 процентов украинского рынка нефтепродуктов.
19 октября 2007 г. был осуществлен рейдерский захват предприятия. Этому предшествовало незаконное перераспределение акционерного капитала Укртатнафты. Затем в течение 2009-2010 гг. все пакеты акций, отобранные у правительства Татарстана и ОАО «Татнефть» (в общей сложности около 56%), были перепроданы компаниям, афилированным с группой «Приват» и DCH (принадлежит Александру Ярославскому).
Пройдя все круги судебной системы в Украине, «Татнефть» обратилась в международный арбитраж.

В 2018 году Кременчугский НПЗ получил 2,2 млн тонн нефти и конденсата – на 100 тыс. тонн меньше, чем годом ранее. Основной объем поставила "Укрнафта", 699 тыс. тонн было импортировано. Из-за проблем с закупками сырья завод загружен менее, чем на четверть от фактической мощности, которая составляет 7,3 млн т/г. Перед распадом СССР Кременчугский НПЗ был способен перерабатывать до 18,6 млн т/г и входил в тройку крупнейших нефтеперерабатывающих предприятий страны 

По данным из украинских источников, в начале 2019 года 43,05% акций Кременчуского НПЗ принадлежало "Нафтогазу Украины" остальные "Привату" Коломойского. 

  «Татнефть» выиграла международный арбитраж против Украины