Сам Мельничук после выхода на свободу заявил, что его задержание было провокацией со стороны России. Между тем, его задержали специалисты Интерпола при пересечении греческой границы. На место тогда сразу же прибыл консул Украины в Салониках. Дипломат добился, чтобы Мельничуку предоставили в полиции все необходимое и, в том числе, защитника. К его освобождению активно подключилось посольство Украины в Греции, а жене и сыну офицера выделили номер в гостинице неподалеку.
В России Мельничук был объявлен в розыск 6 лет назад. Причиной стало уголовное дело в его отношении по обвинению в гибели журналистов ВГТРК Игоря Корнелюка и Антона Волошина. Напомним, что журналисты погибли 17 июня 2014 года в Донбассе под минометным обстрелом украинских вооруженных сил. Следком России посчитал, что приказ на это отдал именно комбат «Айдара».