Тимът на Черно море е 4-кратен шампион на България. Основаният през 1913 година отбор, който е носил имената Владислав и Тича в ранните години, е и сред носителите на Купата на България, като е печелил трофея само веднъж – през 2015 година в запомнящ се финал срещу Левски. Същата година „моряците“ печелят и Суперкупата на България, след като надиграват шампиона Лудогорец. Сред другите по-значими постижения на Черно море в първенството са шест втори места, като отборът е завършвал и трети на два пъти.
Черно море няма много участия в Европейските клубни турнири през 21 век, като може да се похвали с мачове срещу Щутгарт и ПСВ Айндховен съответно в Купата на УЕФА през сезон 2008/09 и сезон 2009/10.