Completați următoarea frază: În 1948-1949, sub numele de Botev, clubul a luat parte la cel mai înalt nivel al primei ligi postbelice, cunoscută sub numele de Grupul A de Fotbal Bulgar sau "A" RFG. Botev Varna a terminat pe locul 6 într-un grup de 10 echipe, cu atacantul central Nedko Nedev, care a terminat ca marcator de top al competiției cu 11 goluri, la fel de multe ca Dimitar Milanov a marcat pentru CDNV Sofia. În sezonul următor a avut loc o reorganizare suplimentară, în conformitate cu principiile sovietice. Orașul Varna a fost redenumit Stalin în onoarea dictatorului sovietic și a rămas așa până în 1956. A fost aplicat un sistem de departamente, plasând majoritatea cluburilor sub umbrela a două departamente majore, Ministerul Apărării și Ministerul de Interne. Botev Stalin a intrat sub comandă militară și i s-a ordonat să joace în Divizia a Treia (grupul "V") pentru a face loc echipei nou formate a Armatei Poporului (ONV, mai târziu CSKA) din Sofia, care a început în "A" RFG imediat după ce a fost fondată. Deși a fost retrogradată prin decret, echipa lui Botev Stalin și-a păstrat majoritatea jucătorilor și, sub conducerea antrenorului Ivan Mokanov, a fost promovată înapoi la "A" RFG în 2 sezoane consecutive, sub numele de VMS (care înseamnă
Marina bulgară).