Skriv en fortsættelse til dette afsnit - I 1948/49 deltog klubben under navnet Botev i det højeste niveau i den første efterkrigslige liga, der blev kendt som bulgarsk A Football Group eller "A" RFG. Botev Varna sluttede på sjettepladsen i en gruppe på 10 hold med midtforspiller Nedko Nedev, der endte som den fælles bedste målmand i konkurrencen med 11 mål, lige så mange som Dimitar Milanov havde scoret for CDNV Sofia. Der blev foretaget yderligere omorganisering i overensstemmelse med de sovjetiske principper i den næste sæson. Byen Varna blev omdøbt til Stalin til ære for den sovjetiske diktator og forblev sådan indtil 1956. Der blev anvendt et departementssystem, hvor de fleste klubber blev placeret under to store afdelinger, Forsvarsministeriet og Indenrigsministeriet. Botev Stalin gik under militær kommando og fik ordre til at spille i tredje division (gruppe "V") for at gøre plads til det nydannede folkets hær hold (ONV, senere CSKA) fra Sofia, som startede i "A" RFG lige efter at være grundlagt. Selv om det blev forvist ved dekret, beholdt Botev Stalins hold de fleste af sine spillere og under ledelse af træner Ivan Mokanov blev forfremmet tilbage til "A" RFG i 2 på hinanden følgende sæsoner, under navnet VMS (som står for Bulgarian Navy
)