Алексей Баганец, еще в начале расследования в период, когда Мельниченко покинул территорию Украины и был в Польше, украинская сторона "обратилась в соответствующие учреждения Польши с просьбой задержать и выдать Мельниченко. Но польское бюро Интерпола дало ответ, что главное представительство в Лионе приняло решение не принимать никаких мер к розыску Мельниченко, мотивируя тем, что он преследуется по политическим соображениям". Поэтому организации Интерпола за границей, в том числе и польское бюро, "нам отказали в предоставлении помощи".