Od 1924 roku rozgrywano Mistrzostwa Bułgarii, ale dopiero w 1935 zespół zakwalifikował się od oddziału warneńskiego Bułgarskiego Futbolowego Związku w turnieju finałowym mistrzostw, przegrywając w finale. W następnym roku znów startował w turnieju finałowym, i jak poprzednio przegrał w finale. W 1937 klub nie zakwalifikował się do turnieju finałowego, a od sezonu 1937/38 wprowadzono rozgrywki ligowe, w których klub występował do 1945 roku. W tym okresie (w 1938 roku) jedyny raz w swojej historii wygrał ligowe rozgrywki.
18 lutego 1945 roku klub przestał istnieć samodzielnie po połączeniu się z lokalnym rywalem, trzykrotnym mistrzem Bułgarii Władysławem Warną, założonym w 1916 roku. Klub po zjednoczeniu otrzymał nazwę Ticza-Władysław Warna.
11 maja 1947 roku do klubu dołączył Primorec Warna (dawny Klub Tenisowy), po czym zmienił nazwę na TWP Warna, a 8 października 1948 roku klub został przyłączony do wydziału Domu Ludowego Wojska pod nazwą Botew-DNW.
Od 20 grudnia 1949 do 20 października 1956 miasto nosiło imię Stalin, od imienia Józefa Stalina. Od 1950 roku klub występował pod nazwą WMS Stalin, czyli "Marynarka Wojenna". W 1951 zajął trzecie miejsce w Grupie B i awansował do Grupy A mistrzostw Bułgarii.