Balakov 2008 decemberében öt évre írt alá a burgaszi klubnak, ez idő alatt lépésről lépésre feljebb vezette a csapatot a tabellán – jelenleg a Csernomorec ugyanannyi ponttal áll, mint a harmadik helyezett Lokomotiv Szófia –, a pénzügyi nehézségek mégis szakításhoz vezettek.
„Pénzügyi válság idején normális stratégia a költségcsökkentés. Barátokként válunk el" – mondta a 92-szeres bolgár válogatott Balakov, akivel együtt segítői is távoztak a csapattól. Korábban Fredi Bobic, Balakov volt stuttgarti klubtársa sportigazgatóként szintén részese volt a burgaszi vállalkozásnak, ő azonban már a nyáron távozott, mert a VfB Stuttgartnál ajánlottak neki hasonló állást.