В 2000 году «Черноморец» занял 6 место в чемпионате России и тем самым скромный клуб получил право представлять страну в еврокубках. Из-за низкого рейтинга было ясно, что соперник «Черноморцу» достанется грозный – так и вышло. Шансов против «Валенсии» у новороссийцев по сути не было, и первый же соперник оказался непреодолимой преградой для «Черноморца». И тем не менее пусть новороссийцы и проиграли оба раза с общим счётом (0:6), тем не менее упрекнуть их не в чем. Команда старалась и в меру своих...
Сезон 2000 года стал для новороссийского «Черноморца» самым успешным в истории. Команда Анатолия Байдачного в первом круге чемпионата разгромила «Динамо» (4:0), ЦСКА (3:0) и «Локомотив» (3:0) и долгое время подпирала лидирующую тройку, демонстрируя весьма симпатичный футбол с Константином Коваленко и Денисом Поповым на острие атаки. Ближе к концу турнира «Черноморец» подсдулся, но итоговое шестое место все равно стало повторением наивысшего достижения клуба из Новороссийска. Этот результат позволил южанам в следующем сезоне сыграть в Кубке УЕФА...