Болгарський фахівець очолив донецький клуб 3 квітня 2008 року. Від того часу наставнику донеччан вдалося виправити практично критичну ситуацію для клубу у сезоні 2007/2008 та вийти у Лігу Європи за підсумками минулого сезону.
До "Металурга" Костов працював у вірменському "Бананці", який також належить корпорації ІСД на чолі із Сергієм Тарутою.