Pada tahun 1948-1949, dengan nama Botev, klub mengambil bagian dalam tingkat tertinggi liga pasca-perang pertama yang dikenal sebagai Grup Sepak Bola Bulgaria A atau "A" RFG. Botev Varna menempati posisi keenam dalam grup 10 tim dengan penyerang tengah Nedko Nedev yang menjadi pencetak gol terbanyak bersama kompetisi dengan 11 gol, sebanyak yang dicetak Dimitar Milanov untuk CDNV Sofia. Beberapa reorganisasi lagi, sesuai dengan prinsip-prinsip Soviet, terjadi pada musim berikutnya. Kota Varna berganti nama menjadi Stalin untuk menghormati diktator Soviet dan tetap seperti itu sampai tahun 1956. Sistem departemen diterapkan, menempatkan sebagian besar klub di bawah payung dua departemen utama, Kementerian Pertahanan dan Kementerian Dalam Negeri. Botev Stalin berada di bawah komando militer dan diperintahkan untuk bermain di divisi Ketiga (kelompok "V") untuk memberi tempat bagi tim Tentara Rakyat yang baru dibentuk (ONV, kemudian CSKA) dari Sofia yang memulai di "A" RFG langsung setelah didirikan. Meskipun terdegradasi oleh dekrit, tim Botev Stalin mempertahankan sebagian besar pemainnya dan di bawah kepemimpinan pelatih Ivan Mokanov dipromosikan kembali ke "A" RFG dalam 2 musim berturut-turut, dengan nama VMS (yang merupakan singkatan dari Angkatan Laut Bulgaria
), dan