وتم إيقافه حين حاول عبور الحدود اليونانية البلغارية. وقال ميلنيتشوك على صفحته الشخصية على موقع "فيسبوك" إن الشرطة الدولية الإنتربول أوقفته بناء على طلب روسيا.
وكانت محكمة في موسكو قررت اعتقال ميلنيتشوك في عام 2014. وأظهر التحقيق القضائي أن ميلنيتشوك نظم عملية قتل الصحفيين الروسيين إيغور كورنيليوك وأنتون فولوشين، في منطقة دونباس حين كان قائدا لكتيبة "أيدار"، إحدى كتائب العمليات الخاصة التي اشتركت في حرب نظام الحكم الأكراني على المواطنين المقيمين في منطقة دونباس. وتم تشكيل كتيبة "أيدار" من المتطرفين.