Історія «Нафтовика» бере свій початок з кінця лютого 1980 року, коли за ініціативи адміністрації нафтогазовидобувного управління (зараз НГВУ «Охтирканафтогаз») була створена футбольна команда. В цьому ж році нафтовики взяли участь в своєму першому офіційному турнірі – кубку міста з футболу. Успішно пройшовши через сито попередніх матчів, у фіналі «Нафтовик" зустрівся зі «Спартаком», який на той час був чемпіоном області в першій групі. Основний час напруженої гри не виявив переможця – нічия 1:1. Не змінився рахунок і в двох додаткових таймах. Прийшлось арбітру призначити серію після матчевих пенальті, в яких точнішими були спартаківці.

Наступним турніром для «Нафтовика» стала першість обласної ради ДСТ «Авангард». Там успіх вже сприяв нафтовикам. У фіналі, який проходив в Білопіллі, розігрувались також дві путівки в групу найсильніших команд області.