Naftovyk Okhtyrka was created as a team of the Oil and Gaz administration "Okhtyrkanaftogaz" (today part of Ukrnafta) in 1980.

Naftovyk Okhtyrka took part in the first Ukrainian Premier League season in 1992, after being initially chosen to participate for being the Ukrainian SSR Champion in 1991 (Note: republican level championships were part of Soviet Second League B).

Naftovyk Okhtyrka took 8th place in its group that season and was demoted to the Persha Liha as a result.

Since 2004 the club has been called FC Naftovyk-Ukrnafta Okhtyrka[1] due to sponsorship from Ukrnafta.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.