Назначения Андрея Гордеева на пост главного тренера «Металлурга» могло и не случиться, если бы предложение руководства донецкого клуба принял другой кандидат. Когда у «Металлурга» возникла необходимость смены наставника, известный спортивный менеджер Дмитрий Селюк предложил руководителям дончан вариант с Олегом Лужным. Селюк, пять лет назад работавший в должности вице-президента «Металлурга», а ныне живущий в Барселоне, разговаривал с Олегом Романовичем по этому поводу, однако Лужный, который сейчас помогает Юрию Семину в киевском «Динамо», отказался «менять вторые роли в Киеве на первые в Донецке».

Сразу после отказа экс-защитника «Динамо» и сборной СССР руководство «Металлурга» вышло на Гордеева, переговоры с которым длились всего один день. Когда стороны ударили по рукам, в Донецке провели презентацию нового тренерского штаба, но эмблему на подаренном клубном шарфе Гордеев целовать не стал. Может быть, только пока?