 Until the 1976/77 season, the team participated in either the third Bulgarian division, but gained a promotion to the B Group for the 1977/78 season.The next season was not so successful and the team was relegated back to the third division (The club finishing on 17th place in the group).Chernomorets qualified for second time in its history for the second division by finishing on 3rd place in North-Eastern V Group in the 2007-08 season.