Бывший тренер «Локомотива» Анатолий Бышовец считает правильным решением назначить бывшего подопечного Алексея Михайличенко на должность главного тренера сборной Украины: «Михайличенко — индивидуальность. Если он будет хранить её в дальнейшем, украинская сборная может достичь успеха. Хотя в отборочном турнире Кубка мира-2010 ему будет трудно. Соперники сложны, это во-первых. Во-вторых, нынешний тренер украинской сборной вынужден строить новую команду».
На вопрос, реально ли ему работать в одном тренерском штабе с Михайличенко, Бышовец ответил: «Не думаю. На Украину меня вряд ли пригласят, а Алексей имеет достаточную репутацию, чтобы работать дома. Пойти помощником ко мне, скажем, в тот же „Локомотив“ в своё время он не согласился бы — это самодостаточный тренер. Единственный вариант — должность тренера-консультанта в команде Михайличенко. Пошёл бы на это, потому что уважаю человеческие качества Алексея».