 OFK Petrovac was founded in 1969, under the name "FK Nafta".During the first season, they played in the lowest-tier competition - Fourth League - South.At season 1971-72, FK Nafta became a runner-up in Fourth League championship, which gained them promotion to Montenegrin Republic League.