The club's home ground is the 34,164 capacity Chornomorets Stadium opened in 1935 and rebuilt in 2011. According to the club's website, it was formed in 1936 as Dynamo, but until 2002 carried a logo with 1958 year on it when it received its current name. For over 30 years the club was sponsored by the Black Sea Shipping Company (1959-1991).
At the beginning of the 20th century, in Odessa, within limits of Shevchenko Park, a construction started of what was supposed to become a lake. However, after the trench for the lake was dug out, the funding stopped and so did the construction. Soon the hole began to serve as a field for one of city's non-league teams. As the hole resembled a shape of the Black Sea, that was the nickname given to the field, and the team was named Chornomorets, which means "Black Sea man". And although that team is unrelated to the today's club, it was the first team in Odessa to play under that name.
The official date of foundation of Chornomorets Odessa is considered to be March 26, 1936 as Dynamo Odessa. Dynamo Odessa, however, participated before that in the city championship since 1923 (the year of establishment of the Ukrainian football competitions) winning it in 1933. Initially the club was named as Sparta Odessa. In 1940 after relegating from the Top level the club was merged with Kharchovyk Odessa that participated in the republican competitions (Championship of Ukrainian SSR). In 1941 the club was included into the War Championship (Top division) under the name of Spartak Odessa.
After the World War II the club was reestablished as Kharchovyk Odessa in the lower Soviet division. In 1950 the club lost its place in the play-offs to Spartak Uzhhorod (Zakarpattia Uzhhorod) and was dissolved. In 1953 upon the enlargement of the "Class B" competitions (Second division), the city of Odessa was represented by Metalurh which soon was renamed into more familiar Kharchovyk Odessa. In 1957-58 there was established Avanhard sports society which adopted number of other smaller societies in Ukraine under its umbrella. In 1958 the Odessa city team adopted the name Chornomorets and represented the city's Rope Factory. In 1959 Chornomorets was handed over to the Black Sea Shipping Company which was a member of Vodnik sports society. In the last season of the Soviet Top League, Chornomorets earned fourth place, the only time it ever placed above the big clubs in Ukraine, Dynamo Kyiv, Shakhtar Donetsk and Dnipro Dnipropetrovsk. In 2001 Chornomorets was acquired by Imexbank.
Chornomorets were deducted 6 points by FIFA on November 6, 2008. It was confirmed by Ukrainian Premier League on March 2, 2009. The club managed to finish the 2008–09 season in 10th place despite the deduction. The 2009–10 season started badly with a 5–0 loss to Dynamo Kyiv and a poor run of form that saw the team finish the first half of the season in 13th place, just two spots away from the relegation zone. The club was relegated to the First League at the end of the season. It took, however, just a year for Chornomorets to return to the Ukrainian top flight for the 2011–12 season.
FC Chernomorets emblem on the front of stadium «Chornomorets» in Odessa.
The jubilee 80 years logo of the FC «Chornomorets» Odessa.