Scrivi una continuazione per questo paragrafo - Nel 1948/49, con il nome di Botev, il club ha partecipato al più alto livello del primo campionato del dopoguerra conosciuto come Gruppo A di calcio bulgaro o "A" RFG. Botev Varna ha chiuso sesto in un gruppo di 10 squadre con il centroforte Nedko Nedev che si è aggiudicato il titolo di top scorer della competizione con 11 gol, tanti quanti Dimitar Milanov aveva segnato per il CDNV Sofia. Altre riorganizzazioni, in conformità con i principi sovietici, ebbero luogo nella stagione successiva. La città di Varna fu rinominata Stalin in onore del dittatore sovietico e rimase così fino al 1956. È stato applicato un sistema dipartimentale, ponendo la maggior parte dei club sotto l'egida di due dipartimenti principali, il Ministero della Difesa e il Ministero degli Interni. Botev Stalin passò sotto il comando militare e gli fu ordinato di giocare nella Terza divisione (gruppo "V") per fare posto alla nuova squadra dell'Esercito Popolare (ONV, in seguito CSKA) di Sofia che iniziò nella RFG "A" subito dopo essere stata fondata. Anche se relegata per decreto, la squadra di Botev Stalin ha mantenuto la maggior parte dei suoi giocatori e sotto la guida dell'allenatore Ivan Mokanov è stata promossa alla RFG "A" in 2 stagioni consecutive, con il nome VMS (che sta per Marina bulgara
)