Команда "Нафтовик-Укрнафта" заснована у 1980 році за ініціативи адміністрації нафтогазовидобувного управління (зараз НГВУ «Охтирканафтогаз»).
До 1982 року «Нафтовик» грав на першість області. Після чого, завоювавши кубок області, почав брати участь в першості України серед команд колективів фізкультури.
1985 року «Нафтовик» став чемпіоном УРСР та завоював путівку до другої ліги союзної першості. Всього за 5 років виступів серед команд колективів фізкультури «Нафтовик» зіграв 63 матчі, 42 з яких виграв, 6 разів зіграв внічию і 15 зустрічей програв. Різниця забитих і пропущених м’ячів 109-64.
Чемпіонами 1985 року стали:
Воротарі: Олександр Ковальов та Борис Філатов;
Захисники: Євген Осипов, Володимир Ольшанченко, Василь Єрмак (капітан команди), Віктор Мунтян, Віктор Попчук, Валерій Бойченко;
Півзахисники: Сергій Фомін, Олег Земляний, Олександр Довбій, Тарас Томич, Ігор Строганов, Віктор Яїчник;
Нападники: Анатолій Єрмак, Григорій Лазарко, Віктор Гальченко, Володимир Лінке.
Тренери: Анатолій Конопльов та Володимир Попов.
Цікаво, що з цього складу «Нафтовика» Б.Філатов, В.Мунтян, В.Бойченко свого часу грали за кіровоградську «Зірку», а О.Довбій тренував нашу команду.
Успішно виступала команда і в другій лізі першості Союзу. В рік дебюту «Нафтовик» був дев’ятнадцятим серед 28 команд, але вже наступного сезону зайняв шосте місце. Потім, після двох років спаду, повторив своє досягнення і виступив в фіналі Кубка України, де по сумі двох ігор поступився житомирському «Поліссю». А в сезоні 1991 року зайняв перше місце у своїй зоні.
Перший чемпіонат незалежної України клуб розпочав у вищій лізі, але посівши 8-е місце у другій підгрупі опустився до першої ліги. У першій лізі клуб стабільно займав місця у верхній частині таблиці, але у сезоні 1999/2000 зайняв 14 місце і вилетів до другої ліги. Там «Нафтовик» за декілька турів до завершення сезону упевнено зайняв перше місце у своїй групі та повернувся в першу лігу, продовжуючи займати місця у верхній частині турнірної таблиці, а в сезоні 2003/2004 років навіть зайняв третє місце, відставши від «прохідного» другого лише на чотири очки.
Проте у сезоні 2006/2007 років клуб таки зайняв 1-е місце і знову виборов путівку до вищої ліги. Там, незважаючи на ряд перемог, в тому числі сенсаційної виїздної перемоги 1-0 над чемпіоном України «Динамо» (Київ), за результатами сезону 2007/2008 років клуб набрав на одне очко менше, ніж ФК «Харків», що зайняв «рятівну» 14 позицію, і знову опустився до першої ліги.
Повернувшись до
першої ліги, клуб став середняком турніру, не маючи особливих шансів на повернення до еліти.
Веселим видався старт «Нафтовика» у нинішньому, 23 чемпіонаті України серед команд першої ліги. Після поразки в Олександрії (3:4), нафтовики розгромили вдома «Зірку» (4:0), а потім тричі зіграли унічию з командами Миколаєва і Тернополя (в гостях) та Києва (вдома). Цікаво, що нині саме МФК «Миколаїв», «Нива» та «Динамо-2» замикають турнірну таблицю. Далі були поразка в Краматорську (0:2), перемога вдома над «Титаном» (2:1) і знову поразка на виїзді, в Харкові (2:3). Починаючи з 9-го туру підопічні Євгена Яровенка не програли жодного матчу - 6 перемог, 2 нічиї. Нафтовики забили 14 м`ячів, а пропустили лише 5, в чому є безсумнівна заслуга тренера воротарів охтирців Олега Валентиновича Діброви, добре знайомого кіровоградцям гравця і тренера. Важко сказати, чи ставить «Нафтовик» перед собою завдання підвищитися в класі саме цього сезону, але у вболівальників Охтирки поки що більше позитивних емоцій, аніж негативних.
Найбільшу перемогу в чемпіонатах України «Нафтовик» здобув 15.09.1992 року в Охтирці над шепетівським «Темпом» - 7:0. Найбільші поразки: 0:5 від сєверодонецького «Хіміка» 25.06.1995 року в Сєвєродонецьку та 2:7 від фарм-клубу київських армійців 27.08.1997 року в Києві.
11.10.1994 року в матчі «Бажановець» - «Нафтовик» нападаючий охтирців Олексій Грачов (який з успіхом грав і за кіровоградську «Зірку») вперше за історію команди зробив «покер», відправивши у ворота суперників чотири м'ячі в одному матчі (до речі, його досягнення до цього часу так ніхто і не зміг повторити).
Більше 200 матчів в чемпіонатах України за команду провели: Богдан Єсип (ще один «кіровоградець») - 265, Олексій Грачов - 260, Олександр Захаров - 259, Вадим Харченко - 251, Василь Єрмак - 238, Сергій Сухарєв - 233, Олег Леш - 220.
Десятка кращих бомбардирів «Нафтовика-Укрнафти» в чемпіонатах України виглядає так: Богдан Єсип - 72, Олексій Грачов - 65, Вадим Харченко - 49, Олександр Захаров - 46, Сергій Чорношвець -31, Володимир Мельниченко - 29, Ігор Задорожний - 27, Борис Шуршин - 25, Олександр Саванчук - 22, Едуард Піскун (також грав за «Зірку) - 21.
З часу створення «Нафтовика» його очолювали головні тренери Валерій Душков, Анатолій Конопльов, Євген Камінський, Андрій Біба, Геннадій Макаров, Олександр Довбій, Василь Єрмак, Віктор Пожечевський, Сергій Шевченко, Віктор Іщенко, Валерій Городов, Радік Ямліханов, Вадим Колесник, Сергій Мізін, Євген Яровенко (з 2012 року).
Чемпіон УРСР серед команд другої ліги СРСР - 1991 р.
Чемпіон УРСР серед команд колективів фізкультури - 1985 р.
Переможець чемпіонату України (перша ліга) - 2006/07 рр.
Бронзовий призер чемпіонатів України (перша ліга) - 1992/93, 2003/04 рр.
Переможець чемпіонату України (друга ліга, група «В») - 2000/01 рр.
Володар Кубка Сумської області - 1982, 1983, 1984 рр.
Володар Кубка обласної Ради ДСТ «Авангард» - 1982 р.
Володар «Рубінового кубка» для найрезультативніших команд республіки (87 м’ячів) - 1991 р.
Найвище досягнення в Кубках СРСР - 1/16 фіналу 1991 р.
Фіналіст Кубка УРСР другої ліги СРСР - 1990 р.
Півфіналіст Кубка України другої ліги СРСР - 1991 р.
Найвище досягнення в Кубках України - 1/4 фіналу 1992, 2004/05, 2007/08 рр.
Володар Кубка Федерації футболу Закарпатської області «Віжибу» - 2000 р.
Взаємовідносини команд
«Нафтовик» - один з самих незручних суперників для «Зірки». Достатньо згадати, що кіровоградці вперше виграли в Охтирці 2-го травня 2013 року (1:0). З 14 матчів в північно-східній Україні «Зірка» програла 9, 4 нічиї, 1 перемога. Різниця м`ячів 7-26=-19. Значно краще наші земляки грали з нафтовиками в Кіровограді (13 матчів, 5 перемог, 5 нічиїх, 3 поразки. Різниця м’ячів 17-13=+4).
Всього суперники провели між собою 27 поєдинків: 6 перемог у «Зірки», 12 - у «Нафтовика», 9 нічиїх. Різниця м’ячів - 24-39=-15 на користь охтирців. Нафтовики тричі вигравали з великим рахунком (4:0. 5:1, 4:0) вдома, кіровоградці лише один раз (і також вдома - 3:0). Згадаємо і матч в Охтирці 12 липня 1990 року, коли «Нафтовик» переміг «Зірку» з рахунком 4:3, а також кубкові протистояння 1991 та 1997 років, коли «Зірка» теж поступалася футболістам Охтирки.
Кращі бомбардири «Зірки» в історії протистоянь Кіровоград - Охтирка: Е.Денисенко - 4 м`ячі, О.Батальський - 3 (забивав в трьох матчах поспіль), С.Шелест, О.Мизенко - по 2.

| № |
Команда
|
Ігри | Очки | |
|---|---|---|---|---|
| 1 |
|
Інгул | 7 | 15 |
| 2 |
|
Агротех | 6 | 13 |
| 3 |
|
Олександрія (U-17) | 7 | 10 |
| 4 |
|
ФК Долинська | 6 | 9 |
| 5 |
|
Новатор | 7 | 7 |
| 6 |
|
FC PROCRAFT | 6 | 6 |
| 7 |
|
Зірка | 7 | 6 |