«Cherno More» es el nombre del Mar Negro en búlgaro y, por ello, se les conoce como «los marineros».
Algo más tarde ese mismo año, Karel Škorpil, uno de los miembros fundadores y profesor del Instituto, sugirió el cambio de nombre a Reka Ticha, usando el antiguo nombre del río Kamchiya.
El partido de vuelta del Levski frente al Ticha en Sofía no se celebró.
En 1935 y 1936, el SK Ticha terminó como finalista en la ronda de eliminación del Campeonato nacional.
En 1938, el club llegó a ser campeón búlgaro, al ganar la primera edición de la Liga Nacional Unidade Fútbol.
Los componentes del equipo ganador del Campeonato eran: Ivan Sarajdarov, Onik Haripyan, Garabed Garabedov, Georgi Gochev, Atanas Kovachev, Georgi Radev, Willy Petkov, Panayot Rozov, Milyu Parushev, Iliya Donchev y Dobry Bajtchev.
[13] Ese mismo año también participó en el equipo que jugó en las Olimpíadas de París.
Botev Stalin pasó a estar bajo órdenes militares y se le ordenó jugar en la Tercera División (grupo «V») para dejar espacio al recién formado Club Central del Ejército (CDNV, más tarde, CSKA) de Sofía, que comenzó directamente en la categoría «A» RFG inmediatamente después de su fundación.
Nottingham puso en el campo un flanco fuerte con un equipo inicial formado por Peter Grummitt, Bob McKinlay, Alan Hinton, Henry Newton, Joe Baker, Terry Hennessey y Jeff Whitefoot.
Después de 16 años en la categoría superior, Cherno More bajó en 1976 y volvió a ascender la temporada siguiente.
En la temporada 1981-1982, el equipo terminó cuarto y, por consiguiente, se clasificó para la Intertoto.
Más tarde, Cherno More bajó en dos ocasiones y jugó tres temporadas en la categoría B PFG.
En 2002, Kralev convenció al empresario Ilia Pavlov, que tenía diversas ideas acerca de la mejora del club para convertirlo en uno de los líderes del fútbol búlgaro, para que comprara el club.
Pavlov nombró al joven entrenador Velislav Vutzov y contrató a gran número de jugadores con experiencia, como el portero de la selección nacional Zdravko Zdravkov o los defensas Adalbert Zafirov y Georgi Gintchev; también se incorporaron al equipo de Varna algunos jugadores extranjeros, como Lúcio Wagner, Darko Spalević y el internacional maltés Daniel Bogdanović.
Los resultados no se hicieron esperar: se obtuvieron victorias contra los campeones CSKA en Sofía y contra el Litex en Lovech que sirvieron para que el equipo ascendiera en la clasificación.
A este le siguieron meses de incertidumbre que llegaron a amenazar la misma existencia del club hasta que el grupo empresarial TIM se hizo con el control en 2004.
Cherno More se enfrentó a continuación al VfB Stuttgart en la primera ronda y fueron eliminados después de una derrota 1-2 en casa y un sorprendente empate 2-2 en Stuttgart después de llevar la delantera 2-0 hasta el minuto 85 del juego.
En la actualidad se usa para partidos de fútbol y es la sede del Cherno More.
Construido en 1968, el estadio cuenta actualmente con capacidad para 8250 espectadores sentados, repartidos en dos plateas opuestas.
La principal, en el sur, cuenta con techo y puede dar cabida a 4250 espectadores, mientras que la del norte tiene 4000 asientos.
El estadio actual se construyó con la ayuda de cientos de voluntarios y seguidores del club en el lugar del antiguo parque Reka Ticha.Se anunció oficialmente que el club se trasladará a un nuevo estadio,[9] que sustituirá al estadio Yuri Gagarin, actualmente en desuso, y al actual Ticha, que tendrá capacidad para 30 000 espectadores.