W 1956 klub zmienił nazwę na SKNA Warna.
Wprowadzony w sierpniu 1949 roku model "DSO - Dobrowolnych Sportowych Organizacji" (bułg. ДСО – Доброволна спортна организация) został zniesiony wiosną 1957 roku decyzją ponownie Komitetu Centralnego Bułgarskiej Partii Komunistycznej. Zgodnie z tą decyzją przywrócono zasadę terytorialno-produkcyjną, na której wcześniej budowane są bułgarskie związki sportowe. Tym samym wiosną 1957 roku dotychczasowe DSO zostały przekształcone w "DFS - Towarzystwa Wychowania Fizycznego i Sportu" (bułg. ДФС – Дружества за физкултура и спорт), zlokalizowane w różnych rejonach dużych miast. W tym samym czasie rozpoczął się proces odzyskiwania oryginalnych nazw: SKNA Warna staje się ASK Botew Warna.
W 1959 roku po raz pierwszy klub wystąpił z nazwą Czerno More Warna.
Przez całą dekadę (lata 1990-1999) "marynarze" uczestniczyli w grupie "A" tylko w sezonie 1993/94. Przez resztę czasu grali na zapleczu Grupy A, a w 1998 roku byli nawet bliscy degradacji z Grupy B.
Klub, mimo iż w latach komunizmu należał do jednych z faworytów włodarzy, nigdy nie powtórzył sukcesów sprzed wojny. Aż do początku XXI wieku krążył między I a II ligą.