Escriu una continuació per a aquest paràgraf - El 1948-49, sota el nom de Botev, el club va participar en el nivell més alt de la primera lliga de postguerra que es coneixia com a Grup de Futbol A de Bulgària o "A" RFG. Botev Varna va acabar 6è en un grup de 10 equips amb el centre Nedko Nedev acabant com el màxim goleador de la competició amb 11 gols, tants com Dimitar Milanov havia marcat per al CDNV Sofia. Una altra reorganització, d'acord amb els principis soviètics, va tenir lloc a la temporada següent. La ciutat de Varna va ser rebatejada Stalin en honor del dictador soviètic i va romandre així fins al 1956. Es va aplicar un sistema departamental, col·locant la majoria dels clubs sota l'aparell de dos departaments principals, el Ministeri de Defensa i el Ministeri de l'Interior. Botev Stalin va passar sota el comandament militar i va rebre l'ordre de jugar a la Tercera Divisió (grup "V") per fer lloc a l'equip de l'Exèrcit Popular (ONV, més tard CSKA) de Sofia, que va començar a "A" RFG immediatament després de ser fundat. Tot i haver estat relegat per decret, l'equip de Botev Stalin va retenir la majoria dels seus jugadors i sota el lideratge de l'entrenador Ivan Mokanov va ser promogut de nou a "A" RFG en 2 temporades successives, sota el nom VMS (que significa Marina búlgara).
)