In 1905, a group of Bulgarian students from the Robert College of Istanbul created a new sports club in Burgas with the name SC Strela. Several years later, SC Strela was officially licensed as an association and in May, 1912, the local municipality chose the first staff and the first president of the club. In the period between 1918–1919, SC Strela had a roster of 200 members, slowly growing into an association with a big importance to the city. Тherefore some changes had to be made and on August 1, 1919, the first president of the club was chosen to be Stefan Ilic. By his suggestion, the club's name was chosen to be changed to SC Chernomorets and the same year, a football department was created to the sports society, named FC Chernomorets. Between 1919 and 1944, the football club participated in the Bulgarian State Championship, regularly promoting and relegating from the different divisions of the league. In the following years several changes were made. In 1944, the club was bought by the Municipality of Burgas, its name was changed to FC Lyuboslav and a new manager was hired – the prominent Hungarian coach Kramer Lipot. However the results weren't good and soon he was sacked from his job. Years later, the bad results were the reason to bring FC Lyuboslav to a dissolve.
1958–2006
In 1958, the communist authorities in Burgas decided to reestablish a sports club, which is a successor of the achievements of the former FC Chernomorets. The sports club was named SC Botev in honour of the Bulgarian national hero – Hristo Botev. Several years later, the authorities however decided to rename the club to its former name FC Chernomorets. FC Chernomorets's best seasons in the Bulgarian top division were in the 1981/82 and 1983/84 seasons, finishing in the 5th place. Since its establishment, the club had played a total of 31 seasons in the Bulgarian top division. In 1989, Chernomorets surprisingly reached the final of the Bulgarian Cup and played against CSKA Sofia, but the result of the match was a 0:3 loss for Chernomorets. In spite of loss, the team led by Dian Petkov, Zlatko Yankov, Lyubomir Sheytanov and Vlado Stoyanov, the Sharks managed to earn a position to participate in the UEFA Cup Winners' Cup. The club's first participation in European club tournaments was not promising. The team faced Dinamo Tirana from Albania. The first game in Burgas, in the presence of 17 000 spectators at the Chernomorets Stadium, ended with a 3–1 win. But the second game in Tirana finished with a shameful 0–4 loss and Chernomorets were out of the European club tournament. A few years later, in 1994 Chernomorets were relegated to Southern "B" Group and its return to A PFGin 1999 was with his new owner Ivaylo Drazhev, who had bought the club in 1997. In 2004, the club with president Ivaylo Drazhev went bankrupt and in the following two seasons Chernomorets was relegated from the top divisions of the Bulgarian football. The future of the club was unknown and in late 2006 FC Chernomorets withdrew from the South-East V AFG because of financial difficulties.