Prowadzony przez niego zespół dwukrotnie zajął wysokie miejsce w tabeli: siódme w sezonie 2008–2009 oraz piąte w sezonie 2009–2010. Dobre wyniki w lidze sprawiły, że latem 2010 Bałykowem zainteresowany był VfB Stuttgart po tym, jak jego ówczesny trener Christian Gross przegrał dwa pierwsze ligowe mecze (Dostęp 2 września 2010).. Ostatecznie do transferu trenera nie doszło; jednak już pół roku później, w grudniu 2010, Bałykow niespodziewanie rozwiązał kontrakt z Czernomorcem, mimo iż drużyna zajmowała w lidze czwarte miejsce. Władze klubu wystosowały podziękowanie za „wysiłek i oddanie w ciągu dwóch lat pracy”UEFA.com: Balakov departs Chernomorets Burgas (Dostęp 27 grudnia 2010)..
Pół roku później, 27 maja 2011, podpisał kontrakt z Hajdukiem Split. Zastąpił Ante Miše po tym, jak ten przegrał z Dinamem Zagrzeb rywalizację o mistrzostwo Chorwacji. Nie wytrwał jednak na tym stanowisku do końca sezonu: 22 marca 2012 przyjął propozycję klubu niemieckiej Bundesligi, 1. FC Kaiserslautern, który zajmował wtedy ostatnie miejsce w tabeli ze stratą ośmiu punktów do strefy gwarantującej pozostanie w lidzeBalakov više nije trener Hajduka (Dostęp 30 marca 2012).. W tym zespole grali wówczas m.in. Polacy Ariel Borysiuk i Jakub Świerczok.