En 1948-49, sub la nomo Botev, la klubo partoprenis en la plej alta nivelo de la unua postmilita ligo konata kiel bulgara A Football Group aŭ "A" RFG. Botev Varna finis 6-a en grupo de 10 teamoj kun centra atleto Nedko Nedev finiĝanta kiel komuna plej alta poentinto de la konkurado kun 11 goloj, tiom kiom Dimitar Milanov gajnis por CDNV Sofia. Iom pli da reorganizado, konforme al la sovetiaj principoj, okazis en la venonta sezono. La urbo Varna estis renomita Stalin en honoro de la sovetia diktatoro kaj restis tiel ĝis 1956. Departementa sistemo estis aplikita, metante la plej multajn klubojn sub la ombrelon de du gravaj sekcioj, la Ministerio pri Defendo kaj la Ministerio pri Internaj Aferoj. Botev Stalin iris sub armean komandon kaj estis ordonita ludi en la Tria dividado (grupo "V") por fari lokon por la lastatempe formita teamo de la Popola Armeo (ONV, poste CSKA) de Sofio, kiu komencis en "A" RFG rekte post esti fondita. Kvankam forigita per dekreto, la teamo de Botev Stalin retenis la plej multajn el siaj ludantoj kaj sub la gvidado de trejnisto Ivan Mokanov estis promociita reen al "A" RFG en 2 sinsekvaj sezonoj, sub la nomo VMS (kiu signifas Bulgara Mararmeo
)