Началото
Началото на волейбола в град Варна датира от 1928 година, когато учителят по физическо възпитание в Мъжката гимназия „Цар Фердинанд” Алоис Бюнтер – швейцарец по произход, обучава учениците в правилата на волейболната игра. Първите привърженици на волейболната игра са Благой Давидов, Илия Божков, Илия Капитанов, както и доайенът на Варненския волейбол Христо Момчилов.
Първоначално волейболната игра се разпространява в колежите и училищата, а по-късно – в квартални и работилнически колективи, докато впоследствие обхваща студентите и военнослужещите.
30-те години и Спортен клуб „Тича“
През 1933 година към спортен клуб „Тича” официално се сформира спортна секция по волейбол. Така се създава организираното участие на волейболни отбори в междуградски срещи, както и първите държавни първенства.
Годините след Войната
Непосредствено след Втората световна война СК „Тича” се преименува на „ТВ – 45”, а на републиканското първенство през 1945/46 отборът е вицешампион.
След 1949 година се изгражда Спортно-физкултурно дружество (СФД) „Академик”. Студентките с треньор Илия Капитанов, както и мъжете на ВМС с треньор Михаил Даскалов, доминират над своите съграждани.
Обединението в края на 70-те години
В период от около 15 години волейболните отбори във Варна преминават през различни организационни структури и формации (ТПВ „Владислав”, „Ботев”, АСК „Черно Море”). През 1969 година обаче ФФД „Черно Море” и Студентско Физкултурно Дружество (СФД) „Академик” се обединяват под името Флотско-Студентско Физкултурно Дружество (ФСФД) „Черно Море”. Така се постига една нова цел с две направления – чрез висшите учебни заведения се привличат изтъкнати ученици за спортисти и в същото време момчетата продължават военната си служба в същото физкултурно дружество.
След това обединение в продължение на почти две десетилетия (от 1976 до 1992 година „Черно море“ е неизменен участник в елита на волейболното първенство на България. След 1992 година тимът изпада в по-долната дивизия.
Създаване и успехи на „Черно море БАСК“
През 1996 година във Варна е основан Волейболен клуб „Черно Море БАСК” с президент Красимир Илиев.
Поставя се ново начало в развитието на волейбола в града.
Клубът развива двете направления – мъже и жени с подрастващите детски отбори.
Още през следващата 1997 година отборът се завръща в „А” група, а през 1998 година печели бронзовите медали в шампионата. В турнира за Купата на България варненци финишират на 4 място.
През 2001 година „Черно море БАСК“ отново печели бронзовите отличия в първенството. През 2006 година „моряците“ печелят и 3 място в турнира за националната купа. Заслугата за тези класирания имат треньорите Божидар Колев и Георги Василев.
Наред с мъжките отбори, през годините женското направление с марка „Черно море“ оставя трайна диря в историята.
Варненки са постоянен участник в елита на държавното ни първенство в периода 1976 – 2002 година.
През 1988 и 1989 година дамите на „Черно море“ са бронзови медалистки в шампионата, а през 1984 година печелят сребърните медали в турнира за Купата на България.
След двата поредни сезона с бронзови отличия в първенството и второто място за Купата, женският отбор на „Черно море“ за първи път участва и в европейските клубни турнири.
В следващите години продължават успехите. През 1989 и 1990 година варненки отново печелят в два поредни шампионата бронзови медали от Държавното първенство. След 1993 година жените преминават към Двореца на Културата и Спорта (ДКС) с президент Симеон Симов и името на клуба е „Варна ДКС“.
Сезон 1996/1997 е най-успешният за женския отбор. Ръководени от треньора Красимир Йорданов тимът завоюва сребърните медали. Като втори отбор на Държавното първенство за жени придобива правото за участие в турнира за Европейската купа.
Най-новата история
През сезон 2015/2016 отборът на „Черно море“ се състезава във второто ниво на първенството, което носи името Висша лига. В края на сезона варненци са шампиони във Висшата лига, след като на финала побеждават като гости Славия (София) с 3:1 (25:16, 23:25, 25:22, 25:17) в трети решителен мача между двата тима в столичната зала „Панайот Пондалов“. Така варненци печелят промоция за Суперлигата за следващия сезон 2016/2017, като отбелязват завръщане след три сезона отсъствие.
През сезон 2021/2022 отборът на „Черно море“ отново се състезава във второто ниво на първенството (Висша лига). След изключително успешен сезон варненци и този път печелят големия финал – срещу „Миньор“ (Перник) с 3:2 гейма в Стара Загора и от сезон 2022/2023 отново са сред най-добрите тимове в Суперлигата.
През същия сезон 2021/2022 „Черно море“ прибавя още един трофей, спечелвайки и Купата на България, но само за Висшата лига. На финала отборът побеждава „Черноморец 2008“ (град Бяла).
Oт сезон 2022/2023 отборът на Черно Море е в Суперлигата на България- Efbet super volley
