After two second-tier seasons spent in the middle of the table, FK Cetinje made notable success during the 2015-16 season. After autumn half-season, they finished as a leader of the Second League, but during the spring FK Cetinje lost a first-place struggle against FK Jedinstvo and finished second. With that result, FK Cetinje qualified for their first performance in the Montenegrin First League playoffs, where they met OFK Petrovac. After goalless draw on Cetinje, OFK Petrovac won second game (1-0), so FK Cetinje remained a member of the Second League.