W 1958 roku „Lewski” i „Czernomorski sportist” są zjednoczeni pod nazwą Botew Burgas.
Po dłuższej przerwie w sezonie 1965/1966 Botew powrócił do najwyższej ligi. 8 sierpnia 1968 klub przywrócił historyczną nazwę Czernomorec Burgas. W sezonie 1972/1973 zespół zajął 12. miejsce, ale ponieważ w następnym sezonie została zredukowana liczba drużyn w Grupie „A” z 18 do 12, został zdegradowany do Grupy „B” Mistrzostw Bułgarii. W 1977 wrócił do Grupy „A”. Po zakończeniu sezonu 1981/1982 uplasował się na szóstej pozycji, co pozwoliło zakwalifikować się po raz pierwszy do rozgrywek europejskich. W rozgrywkach o Puchar Intertoto UEFA zajął 3. miejsce wśród 4 zespołów w grupie 9. Po sezonie 1984/1985, w którym finiszował na ostatniej 16 pozycji spadł do Grupy „B”. W następnym sezonie zdobył mistrzostwo Grupy „B” i po rocznej przerwie powrócił do I ligi bułgarskiej. Jednak powrót był nieudany, 12. miejsce w końcowej klasyfikacji i spadek do Grupy „B”. Po roku gry w drugiej lidze w 1986 znów wrócił do ekstraligi, ale w sezonie 1987/1988 zajął przedostatnie miejsce i ponownie został zdegradowany do grupy „B”. W 1989 powrócił do grupy „A” po roku gry w niższej klasie i zmagał się w niej do sezonu 1993/1994. W 1995 był na 9 pozycji w południowej grupie „B” i spadł nawet do Południowej Grupy „W”, gdzie spędził jeden sezon.