Клуб засновано 18 лютого1945 року внаслідок об'єднання клубів «Тича» (заснований 21 січня1919) і «Владислав» (заснований 1 травня1921) з назвою ТП-45 (Тича Владислав 45).
У 1947 році чергове об'єднання з клубом «Приморець» і команда була перейменована ТВП-45 (Тича Владислав Приморець-45).
Як представник військово-морського флоту тодішньої Болгарії клуб був перейменований ще кілька разів — «Ботєв» (1948—1949), «Ботєв при ВМС» (1949—1950), ВМС (1950—1955), СКНА (1956—1957), АСК Ботєв Варна (1957—1959), АСК «Черно море» (з 1959).
Після об'єднання з клубом «Академік» 1969 року клуб був перейменований у ФСФД «Черно море».
У 1985 році на основі флотсько-студентського спортивного товариства сформовано футбольний клуб «Черно море», який почав розвиватися самостійно.
.svg){kind=small}
