En 1948-49, baixo o nome de Botev, o club participou no nivel máis alto da primeira liga de posguerra coñecida como Grupo A de Fútbol Búlgaro ou "A" RFG. Botev Varna terminou 6o nun grupo de 10 equipos co centroavantado Nedko Nedev terminando como o máximo goleador da competición con 11 goles, tantos como Dimitar Milanov marcou para CDNV Sofía. Unha reorganización máis, de acordo cos principios soviéticos, tivo lugar na seguinte tempada. A cidade de Varna foi renomeada Stalin en honra do ditador soviético e permaneceu así ata 1956. Aplicouse un sistema departamental, colocando a maioría dos clubs baixo o amparo de dous departamentos principais, o Ministerio de Defensa e o Ministerio do Interior. Botev Stalin pasou a estar baixo o mando militar e recibiu a orde de xogar na Terceira División (grupo "V") para dar lugar ao recentemente formado equipo do Exército Popular (ONV, máis tarde CSKA) de Sofía, que comezou en "A" RFG inmediatamente despois de ser fundado. Aínda que relegado por decreto, o equipo de Botev Stalin mantivo a maioría dos seus xogadores e baixo o liderado do adestrador Ivan Mokanov foi ascendido de novo a "A" RFG en 2 tempadas sucesivas, baixo o nome VMS (que significa Marina Búlgara).
)