По информации, полученной из расследования, 26 марта 2016 года Виталий Авдиян, находясь в одном из ресторанов Еревана, использовал физическую силу против одного из мужчин и, угрожая его семье, требовал сумму в 20 тысяч долларов.
Он заметил, что потерпевший прибыл на место на своем автомобиле Range Rover Sport и потребовал ключи от него. Стремясь избежать неприятностей, мужчина сдал ключи. После этого пострадавший обратился в правоохранительные органы, и было возбуждено уголовное дело. В это время Авдиян покинул страну.
3 июня 2021 года Виталий Авдиян, находившийся в международном розыске посредством Интерпола, был задержан на курорте Карловы Вары в Чехии. Он снял жилье, представив фальшивые документы. Авдиян находился в Чехии нелегально, после того как покинул Францию, опасаясь быть арестованным в связи с усилением борьбы местных правоохранительных органов со связанными с преступностью лицами.