1948-1949 m., pavadinimu Botev, klubas dalyvavo aukščiausiame pirmojo pokario lygos lygyje, kuri buvo žinoma kaip Bulgarijos A futbolo grupė arba "A" RFG. Botev Varna baigė 6-ąją 10 komandų grupėje, o centrinis puolėjas Nedko Nedevas tapo vienuolika taškų turnyro geriausiu tašku, tiek pat, kiek Dimitar Milanovas užmušė CDNV Sofijoje. Kitą sezoną buvo atlikta daugiau reorganizacijos, vadovaujantis sovietų principais. Varnos miestas buvo pervadintas į Staliną sovietų diktatoriaus garbei ir taip liko iki 1956 metų. Buvo taikoma departamentinė sistema, kurioje dauguma klubų buvo priskirti dviem pagrindiniams departamentams - Gynybos ministerijai ir Vidaus reikalų ministerijai. Botevas Stalinas atėjo į karinę komandą ir buvo įpareigotas žaisti Trečiame divizijoje ("V" grupė), kad sudarytų vietą naujai įkurtai Liaudies armijos komandai (ONV, vėliau CSKA) iš Sofijos, kuri pradėjo "A" RFG tiesiai po įkūrimo. Nors pagal dekretą buvo išmesta, Botevo Stalino komanda išlaikė daugumą savo žaidėjų ir trenerio Ivano Mokanovo vadovavimu buvo pakviesta atgal į "A" RFG 2 sezonus iš eilės, pavadinimu VMS (tai reiškia Bulgarijos karinio jūrų laivyno
)