个赛季，敖德萨黑海人足球俱乐部都成功保持在乌克兰足球超级联赛作赛。它更在2006年取得联赛第3名，参与2006/07赛季欧洲联盟盃。在2010年，敖德萨黑海人足球俱乐部由于表现不济降下乌克兰二级联赛。然而，敖德萨黑海人足球俱乐部在翌年马上重新升回乌克兰足球超级联赛。
荣誉.冠军亚军季军