ב-1948-1949, תחת השם בוטב, המועדון השתתף ברמה הגבוהה ביותר של הליגה הראשונה שלאחר המלחמה, הידועה כ"קבוצת הכדורגל הבולגרית A" או "A" RFG. בוטב וארנה סיימה במקום השישי בקבוצה של 10 קבוצות עם חלוץ מרכז, נדקו נדב, שהגיע ליעד המשותף של התחרות עם 11 שערים, כמו דימיטאר מילנוב שער עבור CDNV סופיה. עוד כמה ארגונים מחדש, בהתאם לעקרונות הסובייטיים, התרחשו בעונה הבאה. העיר ורנה נקראה מחדש סטאלין לכבוד הדיקטטור הסובייטי ונשארה כך עד 1956. שיטה מחלקתית הושמשה, ושמה את רוב המועדונים תחת מטריית שתי מחלקות עיקריות, משרד ההגנה ומשרד הפנים. בוטב סטאלין עבר תחת פיקוד צבאי וקיבל פקודה לשחק במחלקה השלישית (קבוצת "V") כדי לפנות מקום לקבוצת צבא העם החדשה (ONV, מאוחר יותר CSKA) מסופיה שהחלה ב"A" RFG מיד לאחר הקמתה. אף על פי שהורדה על ידי צו, קבוצתו של בוטב סטאלין שמרה על רוב שחקניה ובתחת הנהגתו של המאמן איוון מוקנוב הועברה בחזרה ל- "A" RFG בשתי עונות רצופות, תחת השם VMS (שמייצג את חיל הים הבולגרי
)